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

第30414题单选题

针对带权连通无向图的最小生成树构造场景，以下关于Prim、Kruskal两类经典算法的说法正确的是？

Kruskal算法的时间复杂度主要由边数决定，更适合用于构造稀疏图的最小生成树

Prim算法的时间复杂度仅和顶点数相关，因此更适合用于构造稀疏图的最小生成树

对于同一个带权连通无向图，使用Kruskal和Prim算法构造出的最小生成树的总权值一定不相等

若带权连通无向图中存在权值相等的边，则该图的最小生成树一定不唯一

程序运行统计

暂无判题统计

知识点：

提交0次正确率0.00%

答案解析