Simon 's Blog
» 做笔记做笔记
Toggle navigation
Simon 's Blog
HOME
总裁介绍
coper
zongcai
what
ARCH
TAGS
navigation
!!! 最小生成树问题
无
2019-07-14 13:19:52
245
0
0
simon88
[TOC] # 最小生成树 - 找V-1条边 - 连接V个顶点 - 权值总和最小 ## 切分问题 - 切分(Cut):把图中的节点分为两部分，成为一个切分 - 横切边： 一个边的两个端点分别属于切分Cut的不同两边 ，称该边为横切边(Crossing Edge) - 切分定理： 给定任意切分，横切边中权值最小的边一定属于最小生成树 
上一篇:
最小生成树-Kruskal算法
下一篇:
二叉搜索树的C++实现
0
赞
245 人读过
新浪微博
微信
腾讯微博
QQ空间
人人网
提交评论
0
条评论
More...
<>
Simon 's Blog
simon88
