c++数据结构prim算法

使用Prim算法求解图的最小生成树，其中图用邻接矩阵存储。

设以无向网表示n个城市之间的通信网络建设计划，其中顶点表示城市，边上的权值表示造价，请设计程序求该通信网络总造价最低的建设方案，要求建立图的邻接矩阵，用Prim算法求最小生成树

算法上机代码 包含Bellman-Floyd、 Kruskal 、Prim算法、单源最短路算法(Dijkstra)、多段图算法、多源最短路（Floyd）、改进的作业排序

Prim算法和Kruskal算法的Matlab实现

西南科技大学学生

关于prim算法和kruskarl算法的对比和实现

洛谷原模板题p3366 题目网址： https://www.luogu.com.cn/problem/P3366

（1）、实验题目：给定一个地区的n 个城市间的距离网，用Prim算法或Kruskal算法建立最小生成树，并得到的最小生成树的代价。 （2）、实验要求： 1、城市间的距离网采用的邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路，并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵（要求至少6个城市，10条边） 3、最小生成树中包括的边及其权值，并显示得到的最小生成树的代价。

用vc实现的图中最小生成树的动态演示，点击菜单时就会自动演示，实现寻找最小生成树的时候思路清晰而简洁，是一份不可多得的资料。