【单选题】求图中一点到其他各顶点的最短路径可以使用()。
A. Dijikastra
B. Prim
C. Floyd
D. Kruskal
查看答案
【单选题】求图中任意两个顶点之间的最短路径长度可以使用()。
A. Dijikastra
B. Prim
C. Floyd
D. Kruskal
【单选题】Dijikastra算法可以应用于( ) 。
A. 有向图
B. 无向图
C. 都可以
D. 都不可以
【单选题】Kruskal算法适合于( )。
A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对
【单选题】Prim算法适合于( )。
A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对