2018年1月14日
K：图相关的最小生成树（MST）
摘要： 相关介绍:  根据树的特性可知，连通图的生成树是图的极小连通子图，它包含图中的全部顶点，但只有构成一棵树的边；生成树又是图的极大无回路子图，它的边集是关联图中的所有顶点而又没有形成回路的边。  一个有n个顶点的连通图的生成树只有n 1条边。若有n个顶点而少于n 1条边，则是非连通 阅读全文
posted @ 2018-01-14 19:39 林学徒 阅读(1671) 评论(0) 推荐(1) 编辑