KRUSKAL
共 89 篇文章
KRUSKAL 相关的电子技术资料，包括技术文档、应用笔记、电路设计、代码示例等，共 89 篇文章，持续更新中。
kruskal算法求解最小生成树 K r u s k a l算法每次选择n- 1条边
kruskal算法求解最小生成树
K r u s k a l算法每次选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。K r u s k a l算法分e 步，其中e 是网络中边的数目。按耗费递增的顺序来考虑这e 条边，每次考虑一条边。当考虑某条边时，若将其加入到已选边的集合中会出现环
用Kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.
用Kruskal算法实现若干个城市之间的最短路径.最大城市数目为7个.
Kruskal算法代码 图论里比较重要的算法
Kruskal算法代码
图论里比较重要的算法
c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示
c++编的几个数据结构代码。包括AVL树、二叉搜索树、二叉树、Kruskal算法和图的邻接表表示
最小生成树 MST的四种算法实现。 包括普通的Kruskal算法和Prim算法
最小生成树 MST的四种算法实现。
包括普通的Kruskal算法和Prim算法，用Disjoint-Set优化的Kruskal算法和用Heap优化的堆算法。
复杂度分别为O(mn), O(n^2), O(m log n), O(m log n)
Kruskal算法的实现
Kruskal算法的实现，内容详见说明
开发环境为VS2003
给定一个地区的n个城市间的距离网
给定一个地区的n个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并计算得到的最小生成树的代价。
最小生成树－KRUSKAL算法
最小生成树－KRUSKAL算法，做了很长时间才做好的
最小生成树 kruskal算法
最小生成树 kruskal算法， 联通图，最短路径