nashidos’s diary

アルゴリズムとか機械学習とか色々

ダイクストラ法

Pythonでダイクストラ法(Dijkstra's algorithm)を実装してみる-ABC012

本記事ではダイクストラ法の全体的な流れを確認したあとに実際に例題をPythonで解いていきます。ダイクストラ法の基本的な考え方は貪欲法です。最短距離でいけるところを選んで距離をひたすら更新していきます。