lemon/min_cost_flow.h
changeset 1783 474666e89a2a
parent 1527 7ceab500e1f6
child 1875 98698b69a902
equal deleted inserted replaced
1:3de7e7440179 2:d23b0247460d
   149 	
   149 	
   150 	//Augmenting on the shortest path
   150 	//Augmenting on the shortest path
   151 	Node n=t;
   151 	Node n=t;
   152 	ResGraphEdge e;
   152 	ResGraphEdge e;
   153 	while (n!=s){
   153 	while (n!=s){
   154 	  e = dijkstra.pred(n);
   154 	  e = dijkstra.predEdge(n);
   155 	  n = dijkstra.predNode(n);
   155 	  n = dijkstra.predNode(n);
   156 	  res_graph.augment(e,1);
   156 	  res_graph.augment(e,1);
   157 	  //Let's update the total length
   157 	  //Let's update the total length
   158 	  if (res_graph.forward(e))
   158 	  if (res_graph.forward(e))
   159 	    total_length += length[e];
   159 	    total_length += length[e];