克鲁斯卡尔算法用来()。
A: 求解最小生成树
B: 求解最短路径
C: 求解最小权值
D: 求解关键路径
A: 求解最小生成树
B: 求解最短路径
C: 求解最小权值
D: 求解关键路径
A
举一反三
内容
- 0
中国大学MOOC: 与普里姆算法相比,克鲁斯卡尔算法更适用于求解边___________的网的最小生成树。
- 1
求解最小生成树时,若图G是稠密图,则使用普里姆算法比克鲁斯卡尔算法更合适。
- 2
有向图G=(V,E),其中V={A,B,C,D,E,F},E={,,,,,,,,},权值依次为11,6,12,9,3,7,4,8,16,若采用迪杰斯特拉算法求解顶点A到其他顶点的最短路径,第3条被求解得出的最短路径是_____________,第4条被求解得出的最短路径是_____________,最后1条被求解得出的最短路径是_____________。
- 3
Kruskal算法适合在稀疏图中求解最小生成树。
- 4
prim算法适合在稠密图中求解最小生成树。