利用廣度優先搜尋計算距離 | 會動的演算法

符號表示

資料
從起點出發的最短距離dist

初始化起點
將起點的最短距離初始化為 0。dist[s] ← 0
廣度優先搜尋
更新最短距離。dist[v] ← dist[u] + 1

演算法動畫

初始化起點
利用廣度優先搜尋計算距離 | 初始化起點

廣度優先搜尋
利用廣度優先搜尋計算距離 | 廣度優先搜尋