Mathematical
Programming
JavaScript Demos of Ford-Fulkerson's Algorithm

Simplex

Twophase

Dijkstra

Prim

Kruskal

Ford-Fulkerson


Ford-Fulkerson
JavaScript demos:

FAQ

Click on the top canvas to find a max flow and min cut. (Not on the canvas below.)

The pair of numbers associated with an arc indicates flow/capacity.

a (11,22) digraph

The left is a residue network associated with the flow above.

Blue nodes are reachable from s. Blue lines indicate a shortest path from s to each reachable node when each edge has a unit length. Min-cost flow will be obtained if the length of each edge is set to be a cost.

Kenji Ikeda's
Home Page
Last Modified: Tuesday, 01-Sep-2015 14:11:25 JST