demo/grid_ugraph_demo.in
author kpeter
Thu, 28 Feb 2008 02:54:27 +0000
changeset 2581 054566ac0934
permissions -rw-r--r--
Query improvements in the min cost flow algorithms.

- External flow and potential maps can be used.
- New query functions: flow() and potential().
- CycleCanceling also provides dual solution (node potentials).
- Doc improvements.
     1 10 8
     2 1 1 10 8
     3 ..X....X.X
     4 .XX.X.XX..
     5 ....X..XX.
     6 XXXXXX.X..
     7 .........X
     8 .X.XXXXXXX
     9 .X...XX...
    10 .X.X....X.