デデデータ!!〜“あきない”データの話〜第38回「ルート探索アルゴリズムの話- 点と線が描くグラフ理論の世界-」の台本・書き起こしをベースに、テキストのみで楽しめるようにnote用に再構成したものです。 これまで「ゲーム理論」や「ベイズ理論 ...

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