2015年8月2日

最小生成树

摘要： 一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树在n个顶点的情形下，有n-1条边。生成树是对连通图而言的，是连同图的极小连通子图，包含图中的所有顶点，有且仅有n-1条边。非连通图的生成树则组成一个生成森林；若图中有n个顶点... 阅读全文

posted @ 2015-08-02 20:14 moffis 阅读(168) 评论(0) 推荐(0) 编辑

导航