求解最小生成树问题的论文

menghuanegg 23 0 RAR 2019-05-06 07:05:28

多种方法求解最小生成树问题的PDF文件赋权有向图的最小生成树算法；基于Kruskal算法的最小生成树的构建；普里姆算法和克鲁斯卡尔算法构造最小生成树；用遗传算法求最小生成树等。

推荐下载

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

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

最小生成树的最短楼经最小生成树的最短路径

spannningtree用C语言编写,简单,易懂用邻接矩阵表示

先任意创建一个图；利用Kruskal算法,求出该图的最小生成树

图的建立,用邻接表表示。运用算法建立最小生成树。

图的应用————图的最小生成树prim算法

实现了kruskal的算法,测试可行。

此程序可以用鼠标操作并且十分生动的显示最小生成树,距离为实际距离,路由鼠标完成

用户评论

请输入评论内容

评分：

卡了网匿名网友 2019-05-06 07:05:28

个人觉得还可以，对我有用,谢谢！