关于最小生成树的Prim算法，下列说法正确的是？

zz842361 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析