[图论第三节]最小生成树/二分图
摘要：
- ### 最小生成树 - #### Prim算法 - 朴素版Prim ==O(n^2)== - 稠密图 - 步骤： - S：表示最小生成树的集合 - 初始化距离 - 找距离集合S最近的节点 - 将节点加入集合S - 用该节点更新非S点到集合S点的距离 - 代码： ```c ++ const int 阅读全文
posted @ 2023-08-05 16:39 MoiLip 阅读(25) 评论(0) 推荐(0) 编辑
