输入无向图的邻接矩阵，使用Prim 算法、Kruskal 算法和去边法三种算法求该图的最小代价生成树，并分析各自的时间复杂度。
2020-01-03 11:24:26
7KB
1
可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法。注：圈就是回路。
VS运行会出错，用visual studio 2010运行就可以
2019-12-21 21:58:39
7KB
1
我们可用“破圈法”求解带权连通无向图的一棵最小代价生成树。所谓“破圈法”就是“任取一圈，去掉圈上权最大的边”，反复执行这一步骤，直到没有圈为止。请给出用“破圈法”求解给定的带权连通无向图的一棵最小代价生成树的详细算法，并用程序实现你所给出的算法.
这也是复旦大学97年数据结构和操作系统的考研题.答案，亲测可用，c++编写工程。
2019-12-21 21:21:23
1.4MB
1