2012 · 单选题 · 第 115 题
计算机学科专业基础(408) · 第 115 题
下列关于最小生成树的说法中,正确的是( )
Ⅰ、最小生成树的代价唯一
Ⅱ、所有权值最小的边一定会出现在所有的最小生成树中
Ⅲ、使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ、使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
- A仅Ⅰ
- B仅Ⅱ
- C仅Ⅰ、Ⅲ
- D仅Ⅱ、Ⅳ
答案
A A. 仅Ⅰ
2012 · 单选题 · 第 115 题
下列关于最小生成树的说法中,正确的是( )
Ⅰ、最小生成树的代价唯一
Ⅱ、所有权值最小的边一定会出现在所有的最小生成树中
Ⅲ、使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同
Ⅳ、使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同
A A. 仅Ⅰ
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。