📜  门| GATE-CS-2007 |第 41 题

📅  最后修改于: 2021-09-24 05:12:03             🧑  作者: Mango

在未加权、无向连通图中,从节点 S 到其他所有节点的最短路径的计算效率最高,时间复杂度为
(A)从 S 开始的 Dijkstra 算法。
(B) Warshall 算法
(C)从 S 开始执行 DFS。
(D)从 S 开始执行 BFS。答案: (D)
说明:见https://www.geeksforgeeks.org/data-structures-and-algorithms-set-11/的问题2
这个问题的测验