Skip to content

Commit c619926

Browse files
committed
fix for maxflow and improved testing
1 parent 07f2904 commit c619926

2 files changed

Lines changed: 287 additions & 233 deletions

File tree

src/flow_state.cpp

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -257,7 +257,6 @@ Flow FlowState::place_on_dag(NodeId src, NodeId dst, const PredDAG& dag,
257257
}
258258
}
259259
}
260-
if (shortest_path) break;
261260
// Rebuild groups for next tier using updated residual
262261
groups = build_groups_residual(*g_, dag, dst, residual_);
263262
build_reversed_residual(ws, N, groups);

0 commit comments

Comments
 (0)