How it works?

dist 配列を保持します：dist[source] = 0 とし、他のすべての頂点は「無限大」（非常に大きな数）で開始します。頂点ごとに visited フラグを保持します。

ステップ・バイ・ステップの手順:

1. 未訪問の頂点の中から、dist が最小の頂点 u を選択します。到達可能な頂点がない場合は、停止します。
2. u を訪問済みとしてマークします：その距離はこれで確定となります。
3. 重み w の各辺 u -> v を緩和（Relax）します：もし dist[u] + w < dist[v] であれば、dist[v] の値を更新して小さくします。
4. すべての到達可能な頂点が確定するまで繰り返します。

最後に、依然として無限大のままの頂点は到達不能です（-1 として報告します）。