求图的最小生成树有两种算法,____算法适合于求稀疏图的最小生成树。[br][/br](1.0)
第1空:[br][/br]克鲁斯卡尔
举一反三
内容
- 0
在下列两种求图的最小生成树的算法中，（ ）算法适合于求边稀疏的网的最小生成树。 A: Kruskal B: Prim
- 1
【填空题】稠密图求最小生成树,适合用 算法。稀疏图求最小生成树,适合用 算法。 (5.0分)
- 2
【填空题】Prim算法和Kruskal算法是构造连通图最小生成树的两个典型算法，其中()算法适合于求稀疏图的最小生成树
- 3
对稀疏图最好用______ 算法求最小生成树，对稠密图最好用______ 算法来求解最小生成树。
- 4
克鲁斯卡尔算法求最小生成树适合于（ ）。 A: 无向图 B: 有向图 C: 稠密图 D: 稀疏图