论坛 › 图论算法 › 图论软件包

残垣寒梅 发表于 2009-2-1 20:18

图论软件包

本帖最后由 残垣寒梅 于 2009-5-16 21:08 编辑

该程序包主要用于求解图论中最困难的问题——TSP问题，可以将一般图转化为完全图并且利用蚁群算法求解最优哈密顿回路，为提高算法的执行效率，在程序设计时引入了统计量，同时也提高了近似最优解的质量。
求解最优哈密顿回路只要在MATLAB运行目录下运行函数ACO_Hamilton就行了。
可用kruskal算法求解最小生成树，只要运行函数kruskal就行了。
现在竞赛结束了，可以拿出来大家一起分享一下，不好的地方望大家勘正！有什么意见可在此留言，谢谢！

残垣寒梅 发表于 2009-2-1 20:37

该程序在当节点数目大于50时算法收敛速度较慢，但由于统计量的存在提高了近似最优解的质量。

cherish19880105 发表于 2009-2-1 21:01

这么昂贵啊··

残垣寒梅 发表于 2009-2-2 09:18

3# cherish19880105
劳动时间太多了呗，如果代码功能徒有虚名自然不会如此昂贵了呵！:P

ycliu 发表于 2009-2-4 01:46

太贵太贵太贵

残垣寒梅 发表于 2009-2-4 09:47

5# ycliu

呵呵，好东西自然的了。

yuananf 发表于 2009-2-4 15:41

好贵啊。。。

残垣寒梅 发表于 2009-2-15 20:54

7# yuananf

呵呵，大赛时期，固然售价要高，30天之后，大家如还想要，可再下之。呵呵...

jinling84364336 发表于 2009-2-15 21:42

怎么买啊？我不会呀~~

jinling84364336 发表于 2009-2-15 21:52

好奇怪，明明那么多矩阵币可是要买的时候怎么编程三个了，真奇怪~~~30天后在下吧，反正我是新手~~

查看完整版本: 图论软件包