重み付き有向グラフで最短経路を見つけるためのダイクストラのアルゴリズムの具体的な実装

ダイクストラのアルゴリズムは、重み付き有向グラフ内の最短経路を見つけるためのアルゴリズムであり、特定の頂点から開始して、到達可能なすべてのノードへの最短経路を検索できます。その基本的な考え方は、毎回未訪問のノードから最短パスを選択し、このノードから開始して、最終目標が見つかるまで他の到達可能なノードの最短パスを検索することです。