2019年11月24日
最小生成树
摘要： 什么是最小生成树？ 一个有n个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有n个结点，并且有保持图连通的最少的边。最小生成树可以用Kruskal算法或Prim算法求出。 在一给定的无向图g=(V,E)中，(u,v)代表连接顶点u与顶点v的边，而w(u,v)代表此边的权重，若存在T为E 阅读全文
posted @ 2019-11-24 10:19 johnny_zhao 阅读(218) 评论(0) 推荐(0) 编辑