若要求一个稠密图G的最小生成树，最好用( )算法来求解
A: 迪杰斯特拉（Dijkstra)
B: 克鲁斯卡尔(Kruskal)
C: 普里姆(Prim)
D: 佛洛依德(floyd)
A: 迪杰斯特拉（Dijkstra)
B: 克鲁斯卡尔(Kruskal)
C: 普里姆(Prim)
D: 佛洛依德(floyd)
举一反三
- 若要求一个稀疏图G的最小生成树,最好用()算法来求解。 A: 普里姆(Prim) B: 克鲁斯卡尔(Kruskal) C: 迪杰斯特拉（Dijkstra) D: 佛洛依德(floyd)
- 在求边稠密的图的最小生成树时，采用（ ）算法较合适。 A: 普里姆（Prim） B: 克鲁斯卡尔（Kruskal） C: 迪杰斯特拉（Dijkstra） D: 其他
- 用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
- 若要求一个稠密图G的最小生成树,最好用普里姆(Prim)算法来求解。
- 若要求一个稀疏图G的最小生成树,最好用克鲁斯卡尔(Kruskal)算法来求解。