きままにものづくり

日々の気付いたことなんかを書いてます。

グラフ理論-アルゴリズム-

グラフ理論に関するアルゴリズムを紹介する。

最短経路問題

  • ベルマン-フォード
  • ワーシャル-フロイド

最大フロー問題