ダイクストラ法
グラフ理論における辺の重みが非負数の場合の単一始点最短経路問題（最短経路問題）を解くための最良優先探索によるアルゴリズム
エドガー・ダイクストラによって考案
カーナビや地図アプリでの経路探索、鉄道の経路案内など、最適な経路を求めるために利用されている。
https://gyazo.com/1ac3377c82d25ca0643dbb6b9d2e7630
ダイクストラ法 - Wikipedia
Dijkstra's Algorithm