下列关于最小生成树的说法中 正确的是（)。 Ⅰ．最小生成树的代价唯一 Ⅱ．权值最小的边一定会出现在所
已帮助 人
下列关于最小生成树的说法中，正确的是（)。 Ⅰ．最小生成树的代价唯一 Ⅱ．权值最小的边一定会出现在所有的最小生成树中 Ⅲ．使用普里姆（Prim)算法从不同顶点开始得到的最小生成树一定相同 Ⅳ．使用普里姆算法和克鲁斯卡尔（Kruskal)算法得到的最小生成树总不相同
A．仅Ⅰ
B．仅Ⅱ
C．仅Ⅰ、Ⅲ
D．Ⅳ
回答
共1条回复-
最小生成树的代价唯一