星海

2012 · 单选题 · 第 115 题

计算机学科专业基础(408) · 第 115 题

下列关于最小生成树的说法中,正确的是( )

Ⅰ、最小生成树的代价唯一

Ⅱ、所有权值最小的边一定会出现在所有的最小生成树中

Ⅲ、使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同

Ⅳ、使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相同

  1. A仅Ⅰ
  2. B仅Ⅱ
  3. C仅Ⅰ、Ⅲ
  4. D仅Ⅱ、Ⅳ

答案

A A. 仅Ⅰ

在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。