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

原图(无向带权图):顶点 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。

题干无向图

{{ option.label }}
子题{{ index + 1 }} {{ child.type_label }}
{{ option.label }}
✓ 正确 ◐ 部分正确 ✗ 错误
程序运行统计
暂无判题统计
知识点:
提交{{ questionInfo.stats ? questionInfo.stats.submit_count : 0 }}次 正确率{{ statsAccuracy }}%
答案解析