2018年8月8日
最小生成树 prim & kruskal
摘要： 通过“加边”搜索最短路径； 按照边的权值从小到大排序，再全部访问一遍，如果将该边加入当前生成树内不会产生环，那么就把这条边加入到生成树中，逐步扩大生成树的大小。 接下来我们介绍如何判断是否产生重边。假设现在要把连接顶点u和顶点v的边e（u—>v，v—>u）加入到生成树中去，如果加入操作之前，u和v不 阅读全文
posted @ 2018-08-08 10:29 liubilan 阅读(225) 评论(0) 推荐(0)