• 2022-06-11
    下列关于最小生成树的说法中,正确的是()。I.最小生成树的代价唯一。II.权值最小的边一定会出现在所有的最小生成树中。III.用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同。IV.使用普里姆和克鲁斯卡尔(Kruscal)算法得到的最小生成树总不相同。
    A: 仅I
    B: 仅II
    C: 仅I、III
    D: 仅II、III
  • 举一反三