2015年6月26日
最小生成树与最小树形图
摘要： 最小生成树从无向图的角度讲,对于一个联通的无向图,我们可以构造出这个无向图的一棵生成树.形式化地说,一棵给定无向图$G=(V,E)$的生成树$S$是一个图$(V,E')$,满足1) $S$联通.2) $S$中不存在环.我们可以定义边的权值$w(E)$,一般来说,$w(E)$的值相对边是独立的(互不影... 阅读全文
posted @ 2015-06-26 20:52 zball 阅读(879) 评论(0) 推荐(0) 编辑