lemon-cyy

摘要： prim 算法建议在 kruskal 算法及相关证明掌握后进行学习，这里不再赘述。 前置知识 暂无 prim 的算法步骤 确定一号节点为最小生成树。 找到一条由已经属于最小生成树的点集连到还不属于最小生成树的点集的边，使得这条边在这类边中权值最小。 令已经属于最小生成树的点集为 \(S\)，还不属于 阅读全文