求稠密图的最小生成树，用普里姆算法来求解较好。
举一反三
- 求图的最小生成树有两种算法，普里姆算法适合于求稠密图的最小生成树
- 若要求一个稠密图G的最小生成树,最好用普里姆(Prim)算法来求解。
- 普里姆(Prim)算法适用于求稠密网的最小生成树。
- 用普里姆（Prim）算法求具有n个顶点e条边的图的最小生成树的时间复杂度为（）；用克鲁斯卡尔（Kruskal）算法的时间复杂度是（）。若要求一个稀疏图G的最小生成树，最好用（）算法来求解；若要求一个稠密图G的最小生成树，最好用（）算法来求解。
- 【单选题】用普里姆算法求最小生成树适合于边 ______ 的网,用克鲁斯卡尔算法求最小生成树适合于边 _______ 的网 。 A. 稀疏 稀疏 B. 稀疏 稠密 C. 稠密 稀疏 D. 稠密 稠密