Mathematical Programming |
Ford-Fulkerson's Algorithm |
---|---|
Ford-Fulkerson Ford-Fulkerson JavaScript demos: FAQ Japanese/English |
最大流問題連結グラフ G=(V,E), 容量 c:E->R+, および, 2つの頂点 s と t が与えられたとき、最大 s-t 流を求めよ。最小カット問題連結グラフ G=(V,E), 容量 c:E->R+, および, 2つの頂点 s と t が与えられたとき、最小 s-t カットを求めよ。フォード・ファルカーソンのラベリングアルゴリズム
JavaScript ソースファイル:JavaScript デモ:Here is a JavaScript illustrating the Ford-Fulkerson Labeling Algorithm, which yields a max-flow and a min-cut.関連ページ:
|
Kenji Ikeda's Home Page |
Last Modified:
Tuesday, 01-Sep-2015 14:12:39 JST
|