克鲁斯卡尔算法求最小生成树适合于
稀疏图
举一反三
内容
- 0
【单选题】用普里姆算法求最小生成树适合于边 ______ 的网,用克鲁斯卡尔算法求最小生成树适合于边 _______ 的网 。 A. 稀疏 稀疏 B. 稀疏 稠密 C. 稠密 稀疏 D. 稠密 稠密
- 1
Prim(普里姆)算法适用于求______的网的最小生成树;kruskal(克鲁斯卡尔)算法适用于求______的网的最小生成树。
- 2
求稀疏图的最小生成树,用克鲁斯卡尔算法来求解较好。
- 3
用克鲁斯卡尔算法求下图的最小生成树。[img=142x150]179e019bc9d04e8.png[/img]
- 4
求图的最小生成树通常有普里姆算法和克鲁斯卡尔算法