pr2392.dat

tsp问题,对于求解TSP问题设计的算法来解决TSP问题是一个很基本的算法.

        1639        2156
        1875        2925
        2150        2925
        2425        2925
        2525        2675
        2525        2575
        2525        2375
        2525        2275
        2525        2175
        2786        2148
        2786        2249
        2786        2352
        2785        2451
        2785        2552
        2787        2651
        2925        2925
        3198        2925
        3475        2925
        3725        2925
        3675        2675
        3675        2575
        3675        2375
        3675        2275
        3675        2175
        4189        2156
        4190        2256
        4190        2355
        4189        2456
        4189        2556
        4190        2656
        4275        2975
        4425        2925
        4700        2925
        4975        2925
        5075        2675
        5075        2575
        5075        2375
        5075        2275
        5075        2175
        5336        2148
        5336        2249
        5336        2352
        5335        2451
        5335        2552
        5337        2651
        5475        2925
        5748        2925
        6025        2925
        6275        2925
        6225        2675
        6225        2575
        6225        2375
        6225        2275
        6225        2175
        6739        2156
        6740        2256
        6740        2355
        6739        2456
        6739        2556
        6740        2656
        6825        2975
        6975        2925
        7250        2925
        7525        2925
        7625        2675
        7625        2575
        7625        2375
        7625        2275
        7625        2175
        7886        2148
        7886        2249
        7886        2352
        7885        2451
        7885        2552
        7887        2651
        8025        2925
        8298        2925
        8575        2925
        8825        2925
        8775        2675
        8775        2575
        8775        2375
        8775        2275
        8775        2175
        9289        2156
        9290        2256
        9290        2355
        9289        2456
        9289        2556
        9290        2656
        9375        2975
        9525        2925
        9800        2925
       10075        2925
       10175        2675
       10175        2575
       10175        2375
       10175        2275
       10175        2175
       10436        2148
       10436        2249
       10436        2352
       10435        2451
       10435        2552
       10437        2651
       10575        2925
       10848        2925
       11125        2925
       11325        2175
       11325        2275
       11325        2375
       11325        2575
       11325        2675
       11375        2925
       11375        3125
       11400        3225
       11400        3325
       11400        3475
       11400        3625
       11300        3825
       11125        3825
       11125        3925
       11025        3975
       10925        3975
       10925        3875
       10550        3925
       10550        3725
       10550        3325
       10100        3325
       10100        3725
       10100        3925
        9725        3875
        9725        3975
        9625        3975
        9550        3875
        9425        3875
        9275        3900
        9250        3700
        9250        3575
        9250        3475
        9250        3375
        9250        3275
        8825        3125
        8850        3225
        8850        3325
        8850        3475
        8850        3625
        8750        3825
        8575        3825
        8575        3925
        8475        3975
        8375        3875
        8375        3975
        8400        4125
        8300        4175
        8400        4275
        8500        4175
        8675        4325
        8775        4425
        8825        4325
        9275        4275
        9375        4275
        9325        4375
        9400        4450
        9400        4550
        9325        4500
        9215        4560
        9215        4710
        9375        4775
        9215        4860
        9215        5010
        9215        5160
        9215        5310
        9215        5460
        9215        5610
        9475        5675
        9475        5525
        9475        5425
        9475        5275
        9475        5025
        9575        5075
        9725        5075
        9675        4975
        9575        4925
        9525        4775
        9600        4675
        9625        4775
        9775        4775
        9975        4600
        9875        4600
        9800        4525
        9700        4525
        9700        4425
        9800        4425
        9800        4325
        9700        4275
        9600        4175
        9700        4125
        9800        4175
        9875        4275
        9975        4275
       10075        4175
       10275        4175
       10375        4175
       10575        4175
       10675        4275
       10775        4275
       10850        4325
       10850        4425
       10850        4525
       10775        4575
       10675        4575
       10875        4775
       11025        4775
       11175        4725
       11050        4675
       10950        4500
       10950        4400
       10950        4275
       10850        4175
       10950        4125
       11050        4175
       11225        4325
       11375        4325
       11325        4425
       11325        4575
       11325        4675
       11325        4775
       11325        4925
       11450        4925
       11450        5075
       11422        5204
       11425        5325
       11325        5275
       11325        5375
       11175        5375
       11175        5275
       11125        5175
       11100        5025
       10975        4975
       10925        5075
       10950        5175
       10900        5275
       10900        5375
       10800        5175
       10525        5175
       10325        5175
       10325        5025
       10425        5075
       10475        4975
       10325        4875
       10175        4975
       10225        5075
       10125        5175
        9975        5175
       10050        5250
       10050        5350
       10025        5450
       10175        5450
       10325        5450
       10475        5450
       10575        5450
       10675        5450
       10525        6025
       10525        6125
       10675        6125
       10825        6025
       11025        6050
       11224        5908
       11400        5975
       11400        6375
       11400        6575
       11175        6575
       11025        6450
       10975        6675
       11075        6775
       10975        6875
       11175        6975
       11375        6975
       11325        7075
       11400        7150
       11125        7150
       10975        7150
       10875        7325
       10925        7425
       11075        7425
       11175        7475
       11075        7575
       11175        7625
       11175        7725
       11025        7725
       11025        7825
       11175        7825
       11325        7875
       11425        7925
       11425        8075
       11325        8075
       11275        8175
       11425        8225
       11425        8375
       11275        8325
       11175        8325
       11075        8225
       10975        8225
       10925        7975
       10775        7825
       10825        7600
       10725        7575
       10775        7425
       10675        7425
       10525        7425
       10525        7575
       10450        7750
       10300        7750
       10425        7875
       10525        7925
       10575        7825
       10625        7975
       10725        7975
       10725        8075
       10625        8125
       10525        8075
       10425        8025
       10425        8125
       10250        8225
       10150        8225
       10225        8125
       10275        7975
       10125        7975
       10000        7875
       10000        7775
        9825        7825
        9625        7725
        9475        7725
        9425        7625
        9575        7625
        9625        7475
        9725        7575
        9825        7475
       10025        7525
        9975        7425
        9925        7275
        9825        7075
        9625        7075
        9725        6975
        9875        6775
        9725        6775
        9575        6825
        9575        6675
        9725        6425
        9625        6200
        9725        6025
        9625        6000
        9225        6375
        9225        6525
        9375        6525
        9375        6675
        9225        6675
        9225        6875
        9225        7075
        9226        7259
        9225        7260
        9226        7409
        9225        7410
        9225        7560
        9226        7560
        9225        7710
        9225        7711
        9325        7825
        9225        7875
        9225        7975
        9225        8075
        9225        8175
        9225        8275
        9225        8375
        9225        8475
        9275        8825
        9475        8825
        9578        8820
        9847        8703
        9875        8825
       10025        8725
       10075        8825
       10175        8725
       10100        8575
       10250        8375
       10250        8475
       10250        8625
       10475        8775
       10575        8775
       10675        8775
       10775        8775
       10925        8775
       10875        8625
       10875        8525
       10975        8575
       11175        8475
       11275        8425
       11350        8575
       11450        8675
       11350        8775
       11325        9325
       11325        9425
       11325        9525
       11325        9725
       11325        9825
       11125       10075
       11375       10075
       11375       10275
       11400       10375
       11400       10475
       11400       10625
       11400       10775
       11300       10975
       11125       10975
       11125       11075
       11025       11125
       10925       11125
       10925       11025
       10550       10875
       10550       11075
       10275       11325
       10375       11325
       10575       11325
       10675       11425
       10775       11425
       10850       11475
       10850       11575
       10850       11675
       10775       11725
       10675       11725
       10875       11925
       11025       11925
       11175       11875
       11050       11825
       10950       11650
       10950       11550
       10950       11425
       10850       11325
       10950       11275
       11050       11325
       11225       11475
       11375       11475
       11325       11575
       11325       11725
       11325       11825
       11325       11925
       11325       12075
       11450       12075
       11450       12225
       11422       12354
       11425       12475
       11325       12425
       11325       12525
       11175       12525
       11175       12425
       11125       12325
       11100       12175
       10975       12125
       10925       12225
       10950       12325
       10900       12425
       10900       12525
       10800       12325
       10525       12325
       10425       12225
       10475       12125
       10325       12025
       10175       12125
       10225       12225
       10325       12175
       10325       12325
       10125       12325
        9975       12325
       10050       12400
       10050       12500
       10025       12600
       10175       12600
       10325       12600