题目内容

对某个带权连通图构造最小生成树,以下说法中正确的是_______。Ⅰ.该图的所有最小生成树的总代价一定是唯一的Ⅱ其所有权值最小的边一定会出现在所有的最小生成树中Ⅲ.用Prim算法从不同顶点开始构造的所有最小生成树一定相同Ⅳ.使用Prim算法和 Kruskal算法得到的最小生成树总不相同

A. 仅I
B. 仅Ⅱ
C. 仅1、Ⅲ
D. 仅Ⅱ、IV

查看答案

搜索结果不匹配？点我反馈

更多问题

A. {(1,4),(3,4),(3,5),(2,5)}
B. {(1,5),(2,4),(3,5)}
C. {(1,2),(2,3),(3,5)}
D. {(1,4),(3,5),(2,5),(3,4)}

A. 毕业生可按照自己的意愿就业
B. 毕业生有权决定自己是否就业
C. 毕业生有权决定何时就业,何地就业,从事何种职业
D. 学校可以适当进行干涉,其它单位和个人不能进行干涉

A. 用人单位若侵犯该项权益,就必然要承担相应的法律责任
B. 在该项权益上拥有权益边界范围内的自由
C. 在该权益范围内,享有要求他人不能妨碍自身权益实现的权利
D. 该项权益没有“边界”,可以无限制地行使权益

A. 节点
B. 色彩空间
C. 像素
D. 路径