题目内容

【单选题】求图中一点到其他各顶点的最短路径可以使用()。

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. 以上都不对

答案查题题库