src/lemon/min_cost_flow.h
changeset 1143 4fb22cfa5759
parent 987 87f7c54892df
child 1164 80bb73097736
equal deleted inserted replaced
3:1acd38c45e92 4:2a6c72f3025f
   145 	return false;
   145 	return false;
   146       } else {
   146       } else {
   147 
   147 
   148 	//We have to change the potential
   148 	//We have to change the potential
   149 	for(typename ResGW::NodeIt n(res_graph); n!=INVALID; ++n)
   149 	for(typename ResGW::NodeIt n(res_graph); n!=INVALID; ++n)
   150 	  potential[n] += dijkstra.distMap()[n];
   150 	  potential.set(n, potential[n]+dijkstra.distMap()[n]);
   151 	
   151 	
   152 	//Augmenting on the sortest path
   152 	//Augmenting on the sortest path
   153 	Node n=t;
   153 	Node n=t;
   154 	ResGraphEdge e;
   154 	ResGraphEdge e;
   155 	while (n!=s){
   155 	while (n!=s){