Mercuriallemon-0.x / file revision
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
demo/grid_ugraph_demo.in
author deba
Fri, 14 Jul 2006 09:37:48 +0000
changeset 2136 4f64d6b3e9ec
permissions -rw-r--r--
Bug fix in MinCostMaxBipartiteMatching
The augmenting phase have not changed the
unreached nodes' potential which caused invalid
dual solution in some cases 
     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.
lemon-0.x