在Prim算法的实现中, `closedge[k].lowcost = 0;` 这句话的作用是什么?假设k为初始选择顶点的索引。

答案解析

`closedge[k].lowcost = 0;` 的作用是将起始顶点标记为已加入最小生成树的集合中,使得在后续的minimum() 函数查找时,不会被再次选中,因为该顶点已经属于生成树的一部分。同时确保初始化时该顶点不会参与后续选择最小权重的边的操作。
正确答案:B
随机推荐
开始刷题