「その他の小技」の記事一覧(3 / 10ページ目)

最大流問題を解く Ford-Fulkerson法

その他の小技

最大流問題とはネットワーク上で始点から終点まで流すことができる量の最大値を求める問題です たとえば各地点が水道管でつながっていて、それぞれの水道管にはそれぞれ別の流すことができる水の量が定まっていると考えます。この場合、・・・

ページの先頭へ