普里姆

未来题库→标签→普里姆

普里姆

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