📜  门| GATE-CS-2014-(Set-2) |问题 24

📅  最后修改于: 2021-09-26 03:36:56             🧑  作者: Mango

考虑从未加权、连通、无向图中的源节点 W 开始的 BFS 遍历的树弧。由树弧形成的树T是用于计算的数据结构。
(A)每对顶点之间的最短路径。
(B)从 W 到图中每个顶点的最短路径。
(C)从 W 到 T 的叶子节点的最短路径。
(D) 图中最长的路径答案:(乙)
说明: BFS 总是在未加权图中生成从源到所有其他顶点的最短路径。
这个问题的测验