第30973题 单选题
下列关于最小生成树Prim算法的描述中，正确的是？
A

Prim算法的时间复杂度恒为O(n²)，仅适合求解稀疏图的最小生成树

B

Prim算法的执行过程中，每次都会选择当前未使用的权值最小的边加入生成树，无需判断是否成环

C

对于带权无向连通图，若其最小生成树唯一，则从任意顶点出发执行Prim算法都能得到该唯一的最小生成树

D

Prim算法可以用于求解带负权边的有向图的最小生成树

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