Library/工学/プロジェクトマネジメント・管理工学/数学的手法 - kuni_memo @ ウィキ

数学的手法メモ

• 関連
  • Library/数学/グラフ理論

クリティカルパス（ボトルネックパス、ロンゲストパス）

最大フロー最小カット定理

• 最大フローを求めるアルゴリズムとしては、Ford-Fulkerson法が有名（最小カットを求めるという考え方に基づく）。

• 始点(Start)と終点(Terminal)間の重み付き方向グラフにおける最大フロー（流量）は、最小カットに等しい。
• 最小カットは、「始点を含むグラフ」と「終点を含むグラフ」にわけて求める。