标签:货郎担回路 哈密顿圈 马步哈密顿圈 遗传算法
用计算任意连通图的哈密顿圈的方法,把中国三十一个城市的哈密顿圈算了几个出来,其中路径和最小的四个放在这里,最后一个就应该是货郎担回路了,希望能得到会使用遗传算法的老师指点,把我前面六十个点的连通图的货郎担回路计算出来。
哈密顿圈1
哈密顿圈2
哈密顿圈3
中国三十一个城市的货郎担回路
中国三十一个城市的货郎担回路15404千米
原文地址:http://blog.csdn.net/duzuokanyunqi1/article/details/41788307