グラフ理論 うさぎでもわかる離散数学(グラフ理論) 第14羽 ダイクストラ法による最短経路の求め方 ※修正(2020/01/12)\( v_6 \) の距離が10ではなく13になっていたのを修正しています。 こんにちは、ももやまです。 乗り換え案内アプリやカーナビってすぐに最短経路を計算してくれてすごい便利ですよね。路線が複雑な東京都内であってもあっという間に最短経路を計算してくれますよね。 ↓こんな感じに一... 2019年10月30日 ももうさ