最短経路問題

重み付きグラフの与えられた2つのノード間を結ぶ経路の中で、重みが最小の経路を求める最適化問題

後で読む

• ダイクストラ法試してみた - JUNのブログ