Combinatorica パッケージ >

NetworkFlow

NetworkFlow[g, source, sink]
グラフ g のなかで source から sink までの最大フローの値を返す.
NetworkFlow[g, source, sink, Edge]
source から sink の最大フローにおけるフローとともに正のフローを持つ g の辺を返す.
NetworkFlow[g, source, sink, Cut]
sourcesink の間の最小カットを返す.
NetworkFlow[g, source, sink, All]
source から sink の最大フローにおける各辺のフローとともに g の隣接リストを返す.
  • NetworkFlowを使うためには,まずCombinatorica パッケージ をロードしなくてはならない.それにはNeeds["Combinatorica`"]を実行する必要がある.
  • g は有向グラフでも無向グラフでもよい.
© 2008 Wolfram Research, Inc. japanese.gif
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team