码迷,mamicode.com
首页 > 其他好文 > 详细

中国三十一个城市的货郎担回路15404千米

时间:2014-12-07 17:52:11      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:货郎担回路   哈密顿圈   马步哈密顿圈   遗传算法   

中国三十一个城市的货郎担回路15404千米

      用计算任意连通图的哈密顿圈的方法,把中国三十一个城市的哈密顿圈算了几个出来,其中路径和最小的四个放在这里,最后一个就应该是货郎担回路了,希望能得到会使用遗传算法的老师指点,把我前面六十个点的连通图的货郎担回路计算出来。

哈密顿圈1

bubuko.com,布布扣

 

 

 

哈密顿圈2

bubuko.com,布布扣

 

 

哈密顿圈3

bubuko.com,布布扣

 

 

 

中国三十一个城市的货郎担回路

bubuko.com,布布扣

中国三十一个城市的货郎担回路15404千米

标签:货郎担回路   哈密顿圈   马步哈密顿圈   遗传算法   

原文地址:http://blog.csdn.net/duzuokanyunqi1/article/details/41788307

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!