求最小生成树

用普雷姆算法实现最小生成树

本文本采用的是java编写的最小生成树Prim算法，参考书：计算机算法设计与分析

1)城市间的距离网采用邻接矩阵表示，邻接矩阵的存储结构定义采用课本中给出的定义，若两个城市之间不存在道路，则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道

最大权值最小生成树贪心算法实现。。。。。。。。。。。。。。。。。。。。。。。。。。

本代码利用c#语言，实现了基于Prim算法实现最小生成树的可视化界面。用户可以自己输入点以及边的权值，计算出最小生成树。

该程序是我写的博客“一起talkC栗子吧（第五十回：C语言实例--最小生成树二）”的配套程序，共享给大家使用

最小生成树是图论中的经典问题,也是一个重要部分，一般书上往往只介绍求最小生成树的算法，而忽略了更精彩的算法应用部分。本文将对最小生成树算法及其应用作全面的分析说明，使大家对此有更加深刻的认识。本文分三

最小生成树算法Prim&Kruskal，时间复杂度O（VlgE）

数据结构，用c++实现prim算法，详细代码

利用Union-find算法实现路径压缩最小生成树，使用c编写