会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
minqiliang's blog
首页
新随笔
联系
订阅
管理
2022年10月29日
最小生成树
摘要: 如下图是个带权值的网结构图。要用最小的成本将所有元素连接起来,即n个顶点,用n-1条边把连通图连接起来,并且使得权值的和最小。定义:把构造连通网的最小代价生成树称为最小生成树。这里介绍两种经典算法。 1. 普里姆(Prim)算法 假设N=(V,E)是连通图,TE是N上的最小生成树中边的集合。 U={
阅读全文
posted @ 2022-10-29 13:08 minqiliang
阅读(98)
评论(0)
推荐(0)
编辑
公告
-->