ダイクストラ法

今回はpaiza リアルイベント問題セット 「最小の運賃」 (paizaランク A 相当)を解説します。 0 から v-1 までの駅番号、e個の路線情報（駅aの番号, 駅bの番号, 運賃）、ゴール駅の ...

ダイクストラ法(Dijkstra's Algorithm) ダイクストラ法は、グラフ上のある点から、ある点までの最短経路を求めるアルゴリズムで、コストに負数が含まれない時に使用できます。 例えば、カー ...