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

任意连通图的哈密顿回路计算流程

时间:2015-06-20 15:44:47      阅读:199      评论:0      收藏:0      [点我收藏+]

标签:旅行商回路   tsp   哈密顿圈   图论   旅游   

        任意连通图的哈密顿回路计算流程

        在一个平面内任意分布了560个点,让每一个点都与附近的某几个点相连,要求从1这个点出发,经过每一个点且只经过一次再回到1,得到一个回路——哈密顿回路。这样的回路随着点数的增加,估计这个连通图里面的哈密顿回路将比整个宇宙的粒子数都多10的多少次方倍。不过有时候我们只需要得出其中一条就满足了。现在我把自己做的计算流程放在这里,让更多的专家们指正。技术分享

           下面来两个例子
 
技术分享

技术分享
果你对


任意连通图的哈密顿回路计算流程

标签:旅行商回路   tsp   哈密顿圈   图论   旅游   

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

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