用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取的顶点集合U＝{1，2，3}__N诺考研

登录注册上岸

[数据结构 P1413] 用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取的顶点集合U＝{1，2，3}

学习人数: 4.3k

正确率: 93%

题目描述

未通过

用Prim算法求一个连通的带权图的最小生成树，在算法执行的某时刻，已选取的顶点集合U＝{1，2，3}，边的集合TE＝{(1，2)，(2，3)}，要选取下一条权值最小的边，不可能从______ 组中选取。

A. {(1，4)，(3，4)，(3，5)，(2，5)}

B. {(1，5)，(2，4)，(3，5)}

C. {(1，2)，(2，3)，(3，1)}

D. {(1，4)，(3，5)，(2，5)，(3，4)}

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有12条笔记

登录后提交答案

1 个回答 (点击展开回答)