给定带权无向图，用普里姆和克鲁斯卡尔算法得到的最小代价生成树的代价相同

猜你喜欢

• 对下列连通网，采用普里姆算法生成最小生成树，从顶点g出发，选择顶点的次序是（）。
• 对某个带权连通图构造最小生成树，以下说法中正确的是（）。Ⅰ.该图的所有最小生成树的总代价一定是唯一的?Ⅱ.其所有权值最小的边一定会出现在所有的最小生成树中?Ⅲ.用普里姆（Prim）算法从不同顶点开始构造的所有最小生成树一定相同?Ⅳ.使用普里姆算法和克鲁斯卡
• 给定一个带权无向图，用克鲁斯卡尔算法和普里姆算法得到的最小代价生成树相同。
• 稀疏图（边很少的图）的最小代价生成树用普里姆算法比用克鲁斯卡算法好。
• 稠密图（边很多的图）用普里姆算法求最小代价生成树效率较高。