摘要: 生成树: 已知连通图G,图上有n个顶点。 生成树是指图G的一个极小(边最少)连通子图,生成树上有n个顶点,n-1条边,且任意两点之间都是联通的。 最小生成树: 已知带权连通图G,图中有n个顶点,每条边都有权值。 要从图中抽出一棵生成树,使得树上所有边权之和最小,这棵树就叫做最小生成树(Mininum 阅读全文
posted @ 2020-01-18 22:57 myrtle 阅读(580) 评论(0) 推荐(0) 编辑