演算法›Ch4 圖論演算法
第 4 題/共 111 題
◀ AL 4/111
4. BFS、最短路徑
#AL-04-004中BFS最短路徑

Let G=(V,E)G = (V, E) be a directed graph represented using adjacency lists without edge weights. A standard Breadth-First Search (BFS) is run from a source vertex ss, producing distance labels d[v]d[v] for all reachable vertices vv. Which of the following statements is always true?

📄 台大115
跳轉到第題
▤完整推導請見《WH 資工筆記 · 演算法》Ch4 圖論演算法
本章題號 · 1–20 / 111