教资会网络 | UGC NET CS 2018 年 7 月 – II |问题 24

以下哪种算法解决了单源最短路径？
(A) Prim 算法
(B) Floyd – Warshall 算法
(C)约翰逊算法
(D) Dijkstra 算法答案： (D)
说明： Dijkstra 算法求解单源最短路径。
有关 Dijkstra 算法的更多信息，请参考 Dijkstra 的最短路径算法
选项（D）是正确的。
这个问题的测验