Loading

2022年10月29日
最小生成树
摘要： 如下图是个带权值的网结构图。要用最小的成本将所有元素连接起来，即n个顶点，用n-1条边把连通图连接起来，并且使得权值的和最小。定义：把构造连通网的最小代价生成树称为最小生成树。这里介绍两种经典算法。 1. 普里姆（Prim）算法 假设N=(V,E)是连通图，TE是N上的最小生成树中边的集合。 U={ 阅读全文
posted @ 2022-10-29 13:08 minqiliang 阅读(103) 评论(0) 推荐(0) 编辑
-->