对某个带权连通图构造最小生成树,以下说法中正确的是___Ⅰ该图的所有最小生成树的总代价一定是唯一的Ⅱ其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ用Prim 算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ用Prim算法和Kruskal算法得到的最小生成树总不相同
选项:
A:Ⅰ
B:Ⅱ
C:Ⅰ、Ⅲ
D:Ⅱ、Ⅳ
发布时间:2024-06-07 16:23:47