ダイクストラ法とその例題についてまとめておきます。 例題はワーシャルフロイドのやつ使いまわしです（ダイクストラ向きのは二分探索とか絡んで難しいので……） ダイクストラ法とは？ ダイクストラ法(Dijkstra's algorithm)は、グラフのある点から各点までの…