求最小费用或最短路径最小生成树

北京大学暑期课 ACM/ICPC竞赛训练 北京大学信息学院郭炜 guo_wei@ /guoweiofpku 课程网页/summerschool/pku_acm_train.htm 最小生成树(MST)

求最小生成树的matlab程序

用Kruscal算法求出最小生成树，该程序经测试~

若要在n个城市之间建设通信网络，只需要假设n-1条线路即可。如何以最低的经济代价建设这个通信网，是一个网的最小生成树问题。

prim算法最小生成树flash演示版

最小生成树之prim

最小生成树_图.dsw

应用matalb进行编程，得到最小生成树的m文件，可以用于解决图论中的优化问题，最短路问题等。

数据结构最小生成树,prim生成树,简单明白了,通俗易懂,学习数据结构必备,最小生成树,必备哦

数据结构上最小生成树的prime算法,源代码是用c语言实现的,易于大家的理解。