利用廣度優先搜尋計算距離 |
會動的演算法
符號表示
資料
從起點出發的最短距離
dist
初始化起點
將起點的最短距離初始化為 0。
dist[s] ← 0
廣度優先搜尋
更新最短距離。
dist[v] ← dist[u] + 1
演算法動畫
初始化起點
廣度優先搜尋