在Prim算法中,以下哪个步骤是错误的?

答案解析

Prim算法用于求最小生成树。选项A是初始化步骤,是正确的。选项C描述的是算法的核心步骤,也是正确的。选项D是算法的终止条件,也是正确的。选项B是错误的,因为Prim算法不是简单地选择最小的边,而是选择与已包含在最小生成树中的顶点相连的最小边。
正确答案:B
随机推荐
开始刷题