5楼: Originally posted by typhoon111 at 2011-12-20 10:37:00
竟然有人还关注这个问题，不容易。。

426的解貌似是整数解，我使用浮点数的时候也从来没有到达过426。。呵呵...

10楼: Originally posted by lixin2005 at 2012-05-01 22:34:35
本人用D(i,j)=round(((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5);就近取整Dij后，得到了426的最优解，visitedloop2=;他的实数解是429.9883，反倒不是我求得的最优实数解。谢谢小木虫，一个月的迷茫，靠虫友，靠自己 ...

6楼: Originally posted by gmxgmxgmx at 2011-12-20 17:44:45
问题是从来没有人的论文里把426的图给出来，给出来的所谓的426的都是假的。...

8楼: Originally posted by lixin2005 at 2012-05-01 21:53:51
谢谢typhoon111!
这个问题，很好啊，我郁闷了一个月，豁然开朗
如果那些大牛业是将
D(i,j)= ((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;
舍去小数部分用floor（）；可定会得到426的，本人还得到413呢，也理解 ...

14楼: Originally posted by 凡尘清泉 at 2013-12-06 10:48:18
426的整数解确实是存在的，而且是将每两个城市之间的距离用四舍五入（不是向下取整）的办法进行取整。我虽然没找到相应的图，但是在网上找到了一个路径。我按照给的路径计算了一下，确实整数解是426。但是这个路径 ...

6楼: Originally posted by gmxgmxgmx at 2011-12-20 17:44:45
问题是从来没有人的论文里把426的图给出来，给出来的所谓的426的都是假的。...

8楼: Originally posted by lixin2005 at 2012-05-01 21:53:51
谢谢typhoon111!
这个问题，很好啊，我郁闷了一个月，豁然开朗
如果那些大牛业是将
D(i,j)= ((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;
舍去小数部分用floor（）；可定会得到426的，本人还得到413呢，也理解 ...

16楼: Originally posted by typhoon111 at 2015-07-16 10:34:38
我在继续城市距离的时候加上了个Math.round()函数来取整，使用蚁群算法可以很容易取到426的解，而且路径和你所说的完全一致。...

19楼: Originally posted by 凡尘清泉 at 2015-07-16 10:49:45
嗯 是的。我上次回复的时候比较早，当时刚刚接触这个问题。实际上426的解应该是很容易用元启发式算法得到的。不仅仅是蚁群算法。
而且在计算城市距离的时候，四舍五入取整是一个很常规的处理办法。
元启发式算法 ...