C++的课程作业,一个简单的程序,用dev就能直接运行,老师应该不会太仔细检查,糊弄一下肯定没事的,不过最好能自己看懂就是了
(1)建立n个城市的连通图； (2)设计其存储结构； (3)显示所建立的图； 用Prim 和Kruskal两种方法实现求最经济的架设方法，即求解最小生成树，显示两种方法产生的树中包含的每条边。
多种方法求解最小生成树问题的PDF文件赋权有向图的最小生成树算法；基于Kruskal算法的最小生成树的构建；普里姆算法和克鲁斯卡尔算法构造最小生成树；用遗传算法求最小生成树等。
详细的c语言实现最小生成树的prim算法和kruskal算法，非常有用的
VC++2012 Prim 最小生成树 动态演示
本程序是使用c++编写的prim最小生成树算法，需要输入的是graph的阶数以及边赋权图矩阵
最小生成树，Prim算法的使用（邻接矩阵实现）
最小生成树 kru和prim算法的c语言实现，用于数据结构和软件设计实验或课设，内涵源程序，直接用即可
多目标最小生成树问题是典型的NP 问题,Zhou 和Gen 提出了一种用于计数多目标最小生成树问题 的所有非劣最优最小生成树的算法,但该算法无法保证能够找到所有非劣最优最小生成树.针对此问题,提出一种
Genetic algorithm for solving minimum spanning tree problem VC code
用户评论