用字符文件提供数据建立连通带权网络邻接矩阵存储结构。编写程序，用Prim算法求一棵最小生成树。要求输出最小生成树的各条边（用顶点无序偶表示）、各条边上的权值、最小生成树所有边上的权值之和。
2022-12-15 20:04:41
38KB
1
本代码生成图部分借用了之前创建图的代码，大可不必看，
调试的时候选择1。无向图即可。、
大家主要可以看怎样找出最小生成树的代码
若有不清楚的地方，欢迎Email：daijianpingbr@qq.com
2022-11-30 17:24:49
2KB
1
【老生谈算法】基于MATLAB的Kruskal避圈算法求最小生成树.docx
2022-07-02 09:08:46
14KB
使用openmp进行并发编程，求最小生成树。结果显示不同个数的cpu所需时间以及加速比。运行环境在visual studio2013，同时需要开启openmp功能。注释详细，主要难点在于如何将最大部分不存在依赖关系的代码块分割开来进行并发运行。应该首先了解openmp语言。
2022-06-16 02:15:38
1.03MB
1
算法分析与设计或者数据结构Kruskal求最小生成树，从任意一个边出发，贪心选择最小边权的边，直到把所有的顶点连到一起。
2022-05-23 21:36:58
12KB
1
对给定的图结构，用贪心算法思想实现求解最小生成树的Kruskal算法。每次在满足和已选边不构成回路的条件下选择一条权植最小的边，添加到新的生成数中。这是我们算法设计与分析的实验报告，大家可以下载参考。
2021-12-23 14:53:11
68KB
1