ダイクストラ法 (Dijkstra's Algorithm) とはグラフ理論における最短経路問題を効率的に解くアルゴリズムです。 スタートからゴールまでの最短距離を求め、その経路も求めることができます。
pythonを使って実装した例がQiitaに載っていました。
https://qiita.com/shizuma/items/e08a76ab26073b21c207
最近はダイクストラ法 に限らず、色々なグラフ理論のアルゴリズムがpythonなどで実装されていますね！
ダイクストラ法 (Dijkstra's Algorithm) とはグラフ理論における最短経路問題を効率的に解くアルゴリズムです。 スタートからゴールまでの最短距離を求め、その経路も求めることができます。
pythonを使って実装した例がQiitaに載っていました。
https://qiita.com/shizuma/items/e08a76ab26073b21c207
最近はダイクストラ法 に限らず、色々なグラフ理論のアルゴリズムがpythonなどで実装されていますね！