0
1
2
3
4
5
6
7
8
9
10
0
∞
∞
∞
∞
∞
∞
∞
∞
∞
∞
1-1
始点の距離を0に初期化します。
●
●
●
●
●
●
●
●
●
●
●
●
データ
始点からの最短距離
dist
始点の初期化
始点の最短距離を0に初期化します。
dist[s] ← 0
幅優先探索
最短距離を更新します。
dist[v] ← dist[u] + 1