经过我疯狂的测试运算后，呵呵呵呵。。

当前最优计算排名(前50位):名次 总距离(KM) 用户 提交时间 详情
1 35985 equn 2004-07-07 详情
2 36291 碧城仙 2004-07-05 详情
3 36516 碧城仙 2004-07-05 详情
4 36580 equn 2004-07-07 详情
5 36750 equn 2004-07-07 详情
6 37089 equn 2004-07-07 详情
7 37131 equn 2004-07-07 详情
8 37206 equn 2004-07-07 详情
9 37236 equn 2004-07-07 详情
10 37426 equn 2004-07-07 详情
11 37446 equn 2004-07-07 详情
12 37521 equn 2004-07-07 详情
13 37741 wpolly 2004-07-06 详情
14 37802 equn 2004-07-07 详情
15 37863 equn 2004-07-07 详情
16 37885 equn 2004-07-07 详情
17 37894 equn 2004-07-07 详情
18 38052 equn 2004-07-07 详情
19 38091 equn 2004-07-07 详情
20 38098 wpolly 2004-07-06 详情
21 38104 equn 2004-07-07 详情
22 38142 equn 2004-07-07 详情
23 38192 equn 2004-07-07 详情
24 38258 equn 2004-07-07 详情
25 38396 碧城仙 2004-07-05 详情
26 38525 equn 2004-07-07 详情
27 38528 wpolly 2004-07-06 详情
28 38567 碧城仙 2004-07-05 详情
29 38589 equn 2004-07-07 详情
30 38593 equn 2004-07-07 详情
31 38632 equn 2004-07-07 详情
32 38635 碧城仙 2004-07-05 详情
33 38715 equn 2004-07-07 详情
34 38744 equn 2004-07-07 详情
35 38829 equn 2004-07-07 详情
36 38839 equn 2004-07-07 详情
37 38863 equn 2004-07-07 详情
38 38875 equn 2004-07-07 详情
39 38882 equn 2004-07-07 详情
40 38882 equn 2004-07-07 详情
41 38901 碧城仙 2004-07-05 详情
42 38932 equn 2004-07-07 详情
43 38964 equn 2004-07-07 详情
44 38965 equn 2004-07-07 详情
45 38981 equn 2004-07-07 详情
46 38993 equn 2004-07-07 详情
47 39022 equn 2004-07-07 详情
48 39026 equn 2004-07-07 详情
49 39086 equn 2004-07-07 详情
50 39091 equn 2004-07-07 详情

大家再不努力就都要被我T掉咯哦~。。

用户看:

排名 用户名 积分 注册时间
1 碧城仙 553 -
2 equn 201 -
3 acSix 200 -
4 youngfan 68 -
5 lcl121 52 -
6 wpolly 43 -
7 ISUX 13 -
8 icidc 7 2004-07-07
9 S-Vampire 7 2004-07-07
10 yxt1218 4 2004-07-07
11 arestic 2 -
12 slump 1 2004-07-06

看来“最优计算排名”我是不能超过你了，我一个多小时前算的一个刚才看还在算，并且现在看电影都卡得厉害。

我一直刷新的算，如果不刷新它会从一条路里走死。一直都会很远。
现在要进100必须在39000以内了。。

终于进来了

老大，真佩服你的毅力啊，本来以为现阶段能算出几个都不容易了呢

问题是现在都被我算出来了，那以后更难算了。。

谁说的我第一次算就算了一个进入top50的 哈哈哈哈
45 37811 123 2004-07-11 详情

1 35622 123 2004-07-11 详情

从最远的乌鲁木齐开始节省了一条长的返回路线，因而总距离短是可以理解的

[此贴子已经被作者于2004-7-11 12:33:08编辑过]

我觉得这种随机法还是很难找到最短距离。。。如果我来连线 我会把沿海城市先连上，因为那里城市密度大 距离短

TSP问题很难找到最优解，因为没有理论上的最优解解法，而遍历法的时间是漫长得惊人，有一些改进的算法也是相对优化，但难免会遗漏某些好的解法。

1 34520 123 2004-07-11 详情
嘿嘿