📜  门| GATE-CS-2006 |问题12

📅  最后修改于: 2021-07-02 17:50:02             🧑  作者: Mango

为了在未加权图上实现Dijkstra的最短路径算法以使其在线性时间内运行,要使用的数据结构为:
(A)排队
(B)堆叠
(C)
(D) B树答案: (A)
说明:请参阅https://www.geeksforgeeks.org/data-structures-and-algorithms-set-18/的问题2。
这个问题的测验