equal
deleted
inserted
replaced
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]; |