Processing math: 100%

随笔分类 -  图论——最小生成树

摘要:何为最小生成树? 最小生成树就是对于一个连通图,保留若干条边,使图依然联通,且边权和最小。 因为n个点的连通图(以下自动默认为连通图,),最少要有n1条边。所以对于一个图的最小生成树,也一定只有n1条边。反证一下(此证明仅限于非负边权):如果这个图的最小生成树不止有n1条边,因 阅读全文
posted @ 2019-08-16 10:10 子谦。 阅读(284) 评论(0) 推荐(2) 编辑

Live2D
欢迎阅读『图论——最小生成树』
//雪
点击右上角即可分享
微信分享提示