• 締切済み

C言語による最大流アルゴリズム

 最大流問題を解くC言語のコードを載せた本を探しています(『本』限定でお願いします).  「最大流問題」とは,グラフの二点間の最大流を求める問題です.フォード・ファルカーソンのアルゴリズムがその基本として有名です.  どなたかご存知ないでしょうか?

みんなの回答

  • phoenix343
  • ベストアンサー率15% (296/1946)
回答No.2

こんなのどうでしょう? #検索しただけなので、詳細は不明です ^^;) C言語で「やりたい」ことを「できる」にかえる基本の12章―すべての学習のスタートはここからはじまる 中島 康彦 (著) http://www.amazon.co.jp/exec/obidos/tg/detail/-/books/4896271076/contents/250-1983126-9278609

  • keikan
  • ベストアンサー率42% (75/176)
回答No.1

CじゃなくてJAVAでしたがソースのっているところがありましたのでのせときます。 ・・・・本限定となってましたね^^;;みなかったことに・・・・

参考URL:
http://www-b2.is.tokushima-u.ac.jp/~ikeda/suuri/maxflow/Maxflow.shtml.ja

関連するQ&A