2023年8月2日
25. 最小生成树
摘要： 一、什么是最小生成树 最小生成树（Minimum Cost Spanning Tree，简称 MST）问题是指假设给定一个带权的无向连通图，如何选取一棵树，使树上所有边上的权的总和为最小。最小生成树包含图中全部顶点和 N-1 条边。 二、Prim算法 Prim 算法（普里姆算法）从某一个结点开始构建 阅读全文
posted @ 2023-08-02 17:41 星光映梦 阅读(47) 评论(0) 推荐(0)