定義

ダイクストラは「最もコストの低い道」から順に選択して地図を広げていく最短経路アルゴリズムです。

主な特性

• ✓優先度キュー使用：通常のキューとは異なり、「距離が最も短いノード」を最初に処理します。
• ✓貪欲法（Greedy）：現在行ける最も近い場所を確定します。

時間計算量