2019年7月6日
最小生成树☞kruskal算法
摘要： 最小生成树☞kruskal算法: 今天总结一下最小生成树的另一种方法: kruskal算法。它与prim的算法的思路有所不同，prim算法利用了切分定理，而它的思路比较简单，就是从剩下的边中不断寻找最短边，最终构成一棵树。 下面我们首先来分析一下: 思路分析 从图中的步骤我们可以看出,我们需要首先把 阅读全文
posted @ 2019-07-06 15:33 BingoJ 阅读(157) 评论(0) 推荐(0) 编辑