A.顶点7
B.顶点4
C.顶点2
D.顶点3
第4题
用Prim算法求一个连通的带权图的最小代价生成树,在算法执行的某时刻,已选取的顶点集合
U={1,2,3}
已选取的边的集合
TE={(1,2),(2,3)}
要选取下一条权值最小的边,应当从( )组中选取。
A.{(3,4),(3,5),(4,5),(1,4)}
B.{(4,5),(1,3),(3,5)}
C.{(1,2),(2,3),(3,5)}
D.{(1,4),(3,4),(3,5),(2,5)}
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!