この記事は、chatGPTが書いています。 最短路問題の5回目です。 先のダイクストラ法の理解を深くするために、解説てもらいました。 リンク先のnotebookで動作確認できます。ぜひ、動かしてみてください。 確定済み集合 S と 暫定距離配列 dist を管理 「S に ...

ダイクストラ法は、エドガー・ダイクストラが発明した、グラフ上で最短経路を見つけるためのアルゴリズムです。ここでいうグラフは、地図やネットワークなど、点と点が線でつながっている構造のことを指します。 このアルゴリズムは、「重み付き ...