会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kingwzun
博客园
首页
新随笔
联系
订阅
管理
2022年2月8日
最小生成树(ST)概念及构造
摘要: 概念 图的生成树 它的一棵含有所有顶点的无环连通子图。 特点: 有n个顶点一定有,n-1条边。 生成树是图的极小连通子图 (去掉一条边则非连通)。 分类: 深度优先生成树 广度优先生成树 最小生成树: 对于加权图(网) 的生成树中边的权重之和最小的生成树。 最小生成树可能不唯一 最小生成树作用: 修
阅读全文
posted @ 2022-02-08 16:46 kingwzun
阅读(400)
评论(0)
推荐(0)
编辑
公告