基于最小生成树的小区网线铺设问题的实现

在这个程序中是使用C++实现了数据结构中关于图这个知识点的实现。程序中完成了最小生成树的实现，希望能够对学习关于图的朋友有用

[问题描述] 某省自从实行了畅通工程计划后，终于修建了很多路。不过路多了也不好， 每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案 5 要比另一些方案行走的距离要短很多。这让行人

最小生成树的PRIM算法，数据结构，离散数学课程设计可用，输入为矩阵，无关联输入0

Prim算法，和单源最短路径不一样，虽说同样是求最小，但是Prim直接比较边直接的权重即可。大量注释，便于新手理解。

以前的作业，为了挣点分，呵呵。 基本都能够运行的，当作作业不错。

自己根据原理编的的代码，程序里面还有相应的数据，可以用来验证

Kruskal求最小生成树。用此法可求出最小生成树。图论中学到的知识。

最小生成树的算法，很好，很方便，很简介，是matlab程序，可以解决一累问题

数据结构课程设计，利用prim算法求解最小生成树C++

Minimum spanning tree kruskal algorithm