【单选题】求图中任意两个顶点之间的最短路径长度可以使用()。
A. Dijikastra
B. Prim
C. Floyd
D. Kruskal
查看答案
【单选题】Dijikastra算法可以应用于( ) 。
A. 有向图
B. 无向图
C. 都可以
D. 都不可以
【单选题】Kruskal算法适合于( )。
A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对
【单选题】Prim算法适合于( )。
A. 稀疏图
B. 稠密图
C. 任何图
D. 以上都不对
【单选题】101个顶点的连通网络n有100条边,其中权值为1,2,3,4,5,6,7,8,9,10的边各10条,则网络n的最小生成树各边的权值之和为( )。
A. 55
B. 550
C. 5500
D. 100
微信支付 
支付宝支付