对于如下图的无向图,在用Prim算法以节点F作为起点生成最小树的过程中,哪个选项不是产生最小树的中间状态?( )。

ft625624 单选题 共 个子题

原图(无向带权图):顶点 A、B、C、D、E、F、G;边及权值 A-B 11、B-C 9、B-G 5、G-D 10、G-E 13、C-D 3、D-E 8、E-F 15、A-F 2。

题干无向图

A

(原卷此选项为图形)已选顶点 A、F;已选边 A-F(权值 2) 选项A插图

B

(原卷此选项为图形)已选顶点 A、B、C、F、G;已选边 A-F(权值 2)、A-B(权值 11)、B-C(权值 9)、B-G(权值 5) 选项B插图

C

(原卷此选项为图形)已选顶点 A、B、C、D、F;已选边 A-F(权值 2)、A-B(权值 11)、B-C(权值 9)、C-D(权值 3) 选项C插图

D

(原卷此选项为图形)已选顶点 A、B、C、D、E、F、G;已选边 A-F(权值 2)、A-B(权值 11)、B-C(权值 9)、B-G(权值 5)、C-D(权值 3)、D-E(权值 8) 选项D插图

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧