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

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

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

用邻接表为存储结构的prim算法，程序中包括图的建立，图的深度优先遍历，和最小生成树prim算法

用邻接矩阵存储的图，深度优先遍历，非递归算法~ 和PRIM 算法的最小生成树

这个程序使用关于prim算法生成最小生成树的问题，是用c++语言实现的。

用蛮力法实现选择排序,冒泡排序程序；用减治法实现插入排序；分治法应用-快排，合并排序，0-1背包问题；Prim算法求最小生成树。伪代码以及java代码实现

重点掌握：最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）。 编程实现最小生成树（Prim算法和Kruskal算法）、单源最短路径（Dijkstra算法）代码。

MATLAB源码集锦-最小生成树Prim算法代码

从中心供水站A出发，自来水管道应该如何铺设才能使管道的总里程最少？以图形给出铺设方案，并给出I型管道和II型管道总里程数。 数学建模-自来水管道铺设问题个人见解，问题一采用prim算法，问题二采用枚举法，问题三采用试探法。