2019年4月13日
Kruscal算法求图的最小生成树
摘要： Kruscal算法求图的最小生成树 概述 和Prim算法求图的最小生成树一样，Kruscal算法求最小生成树也用到了贪心的思想，只不过前者是贪心地选择点，后者是贪心地选择边。而且在算法的实现中，我们还用用到了并查集（也称不相交集的）Union /Find 算法来判断两个节点连通后会不会形成一个环。该 阅读全文
posted @ 2019-04-13 14:35 orion-orion 阅读(510) 评论(0) 推荐(0) 编辑