Second

This is another post!

With some whitespace.

First

The algorithm is identical to the Ford–Fulkerson algorithm, except that the search order when finding the augmenting path is defined. The path found must be a shortest path that has available capacity. This can be found by a breadth-first search, as we let edges have unit length.

Subscribe to Thing a Week 2012 RSS