# HG changeset patch # User athos # Date 1084469620 0 # Node ID aacabcd724f0d99de5fa3858495e8aa02d2ab384 # Parent 305bd9c56f10fa775fe8242eec712cd9cdf8a474 Another slight modifications. diff -r 305bd9c56f10 -r aacabcd724f0 src/hugo/mincostflows.h --- a/src/hugo/mincostflows.h Thu May 13 16:00:18 2004 +0000 +++ b/src/hugo/mincostflows.h Thu May 13 17:33:40 2004 +0000 @@ -118,9 +118,9 @@ FOR_EACH_LOC(typename Graph::EdgeIt, e, G){ flow.set(e,0); } - + + //Initialize the potential to zero FOR_EACH_LOC(typename Graph::NodeIt, n, G){ - //cout << potential[n]< potential(res_graph); - ModLengthMap mod_length(res_graph, length, potential); @@ -146,19 +142,11 @@ break; }; - //We have to copy the potential + //We have to change the potential FOR_EACH_LOC(typename ResGraphType::NodeIt, n, res_graph){ potential[n] += dijkstra.distMap()[n]; } - /* - { - //We have to copy the potential - typename ResGraphType::NodeIt n; - for ( res_graph.first(n) ; res_graph.valid(n) ; res_graph.next(n) ) { - potential[n] += dijkstra.distMap()[n]; - } - } - */ + //Augmenting on the sortest path Node n=t;