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

ki960403 单选题共个子题

考察对Prim算法核心原理、实现特性、适用场景的理解

Prim算法采用邻接矩阵实现时时间复杂度为O(n²)，仅与图的顶点数相关，更适合求解稠密图的最小生成树

Prim算法每次选择连接已选顶点集和未选顶点集的权重最大的边加入生成树

Prim算法的实现必须使用并查集数据结构来优化性能

Prim算法只能用于无向带权连通图，无法处理存在负权边的图的最小生成树求解

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析