算法分析与设计或者数据结构Kruskal求最小生成树，从任意一个边出发，贪心选择最小边权的边，直到把所有的顶点连到一起。
2022-05-23 21:36:58
12KB
1
对给定的图结构，用贪心算法思想实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成数中。这是我们算法设计与分析的实验报告，大家可以下载参考。
2021-12-23 14:53:11
68KB
1
带权图的多种算法（有向图，无向图，Dijkstra算法，到每个顶点的最短距离，佛洛依德算法(Floyd)，找出每对顶点的最短路径，带权重无向图最小生成树，prim算法，Kruskal算法求最小生成树）java实现，
有注释，简单轻松搞懂图，全部是自己实现，
2019-12-21 20:12:12
5KB
1