[   穷举法 列举所有可能,然后一个个去,得到最优的结果。如图一，需要从A点一直走到G点，才能知道，F是最高的(最优解)。这种算法得到的最优� ...]

任意六十个点连通图的货郎担回路和马步哈密顿圈

经过一个周末的努力，又把小程序改进了一点，终于让程序运行速度又提高了并且能快速得到任意六十个点连通图的最短货郎担回路。这个图形是程序运行了两个小时到第509861个哈密顿回路的结果，路径和是1999。现在程序继续运行到第2亿4000万个哈密顿回路都没有出现更短路径的回路，估计总共会有300多亿个哈密顿回路，所以可以推测，在可以接受的时间内完全可以得到所有结果的更短货郎担回路。

刚才在一个中国象棋的棋盘里走马步，竟然只用了两秒钟就得到了第一条哈密顿圈回路！

第一个中国象棋马步哈密顿圈为

1 12 5 16 9 26 7 18 35 54 71 90 79 72 89 78 85 74 55 38 19 2 13 6 17 24 31 14 3 10 21 4 11 28 47 64 83 66 73 84 77 88 81 62 45 52 63 80 87 70 53 36 43 60 67 86 69 76 59 42 23 30 37 48 29 40 33 22 41 34 15 8 27 44 25 32 49 56 75 82 65 46 57 50 61 68 51 58 39 20

第220个中国象棋马步哈密顿圈为

1 12 5 16 9 26 7 18 35 54 71 90 79 72 89 78 85 74 55 38 19 2 13 6 17 24 31 14 3 10 21 4 11 28 47 64 83 66 73 84 77 88 81 62 45 52 63 80 87 70 53 36 43 60 67 86 69 76 59 42 23 30 37 48 29 40 33 50 61 44 27 34 15 8 25 32 49 56 75 82 65 46 57 68 51 58 41 22 39 20

[一、TSP问题TSP问题(Travelling Salesman Problem)即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他

第1652个中国象棋马步哈密顿圈为

1 12 5 16 9 26 7 18 35 54 71 90 79 72 89 78 85 74 55 38 19 2 13 6 17 24 31 14 3 10 21 4 11 28 47 64 83 66 73 84 77 88 81 62 45 52 63 80 87 70 53 36 43 60 67 86 69 76 59 42 23 30 37 48 29 22 41 34 27 44 25 8 15 32 51 58 75 82 65 46 57 40 33 50 61 68 49 56 39 20

在一个15*16的棋盘里面走马步，也只用了三秒钟就得到了第一个马步哈密顿圈回路！

15*16棋盘的第一个马步哈密顿圈

1  18  5  22  9  26  13  30  59  90  119  150  179  210  239  222  235  218  231  214  227  196  167  136  107  76  47  16  3  20  7  24  11  28  15  44  75  88  105  74  45  14  27  10  23  6  19  2  31  62  91  78  61  48  17  4  33  46  77  106  93  64  35  52  21  8  39  56  43  12  25  38  51  34  65  36  49  80  67  50  37  54  41  58  29  60  73  42  55  68  81  94  123  110  79  66  53  40  57  70  83  96  109  122  151  138  125  108  95  82  69  86  99  112  141  124  137  154  183  166  153  182  211  228  197  226  213  230  199  212  181  168  139  170  201  184  155  126  97  84  71  100  87  104  135  118  89  72  101  114  85  102  131  148  117  134  165  194  225  238  209  240  223  236  205  234  217  200  229  198  215  232  219  188  171  140  111  98  127  156  185  202  233  216  187  158  129  142  113  130  143  172  159  128  115  144  157  174  203  220  189  160  147  116  103  120  133  164  195  208  237  224  207  176  163  146  175  204  221  192  161  178  191  162  145  132  149  180  193  206  177  190  173  186  169  152  121  92  63  32

15*16棋盘的第55257个马步哈密顿圈

1  18  5  22  9  26  13  30  59  90  119  150  179  210  239  222  235  218  231  214  227  196  167  136  107  76  47  16  3  20  7  24  11  28  15  44  75  88  105  74  45  14  27  10  23  6  19  2  31  62  91  78  61  48  17  4  33  46  77  106  93  64  35  52  21  8  39  56  43  12  25  38  51  34  65  36  49  80  67  50  37  54  41  58  29  60  73  42  55  68  81  94  123  110  79  66  53  40  57  70  83  96  109  122  151  138  125  108  95  82  69  86  99  112  141  124  137  154  183  166  153  182  211  228  197  226  213  230  199  212  181  168  139  170  201  184  155  126  97  84  71  100  87  104  135  118  89  72  101  114  85  102  131  148  117  134  165  194  225  238  209  240  223  236  205  234  217  200  229  198  215  232  219  188  171  140  111  98  127  156  185  202  233  216  187  158  129  142  113  130  143  172  159  128  115  144  157  174  203  220  189  160  147  116  103  120  133  146  163  180  149  132  145  176  207  178  161  192  175  162  191  204  221  208  195  164  193  224  237  206  177  190  173  186  169  152  121  92  63  32

[中国34个三十四个省会城市的货郎担回路15531千米       在网上找到中国三十四个城市的经纬度，计算出各个城市之间的球面距离，做一个就近连通图，使用触摸空洞回溯法计算