求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。
举一反三
- 若要求一个稀疏图G的最小生成树,最好用克鲁斯卡尔(Kruskal)算法来求解。
- 对________，用克鲁斯卡尔算法求最小生成树较为合适。 A: 非连通图 B: 连通图 C: 稀疏图 D: 稠密图
- 用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
- 克鲁斯卡尔算法求最小生成树适合于（ ）。 A: 无向图 B: 有向图 C: 稠密图 D: 稀疏图
- 克鲁斯卡尔（Kruskal）算法求解最小生成树问题，主要适用于（ ）图。 A: 稀疏 B: 稠密 C: 非连通 D: 无权