会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
孙建钊
博客园
首页
新随笔
联系
订阅
管理
2020年8月15日
最小生成树——Kruskal算法、Prim算法
摘要: 树:连通的、无环的无向图。特征:n个结点,n-1条无向边,且连通。任意两点之间的路径唯一。填边一条边就会产生环。生成树:无向连通图的包含所有顶点的极小连通子图。最小生成树:各边权值总和最小的生成树。 Kruskal算法:1:按照权重从小到大给边排一个序2:首先创建一个无边的图,并且可以相互到达的结点
阅读全文
posted @ 2020-08-15 08:02 白菜茄子
阅读(158)
评论(0)
推荐(0)
编辑
公告