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

📅  最后修改于: 2021-06-28 17:39:36             🧑  作者: Mango

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