第30971题 单选题
关于最小生成树的Prim算法，下列说法正确的是？

假设所有讨论的图均为连通无向带权图

A

Prim算法每次从剩余未选边中选择全局权值最小的边加入生成树，过程中不会产生环

B

普通邻接矩阵实现的Prim算法时间复杂度只与图的顶点数有关，与边数无关，因此更适合求解稠密图的最小生成树

C

Prim算法只能处理边权全为非负的图，无法处理带负权边的图

D

使用优先队列优化的Prim算法时间复杂度为O(m log n)，性能一定优于普通O(n²)实现的Prim算法

程序运行统计
暂无判题统计
知识点：
图论-最小生成树-Prim算法
提交0次 正确率0.00%
答案解析
上一题 下一题