pr2392.dat

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

        5775        7325
        5825        7425
        5975        7425
        6075        7475
        5975        7575
        6075        7625
        6075        7725
        5925        7725
        5925        7825
        6075        7825
        6225        7875
        6325        7925
        6325        8075
        6225        8075
        6175        8175
        6325        8225
        6325        8375
        6175        8325
        6075        8325
        5975        8225
        5875        8225
        5825        7975
        5675        7825
        5725        7600
        5625        7575
        5675        7425
        5575        7425
        5425        7425
        5425        7575
        5350        7750
        5200        7750
        5325        7875
        5475        7825
        5425        7925
        5525        7975
        5625        7975
        5625        8075
        5525        8125
        5425        8075
        5325        8025
        5325        8125
        5150        8225
        5050        8225
        5125        8125
        5175        7975
        5025        7975
        4900        7875
        4900        7775
        4725        7825
        4525        7725
        4375        7725
        4325        7625
        4475        7625
        4525        7475
        4625        7575
        4725        7475
        4925        7525
        4875        7425
        4825        7275
        4725        7075
        4525        7075
        4625        6975
        4775        6775
        4625        6775
        4475        6825
        4475        6675
        4625        6425
        4525        6200
        4625        6025
        4525        6000
        4125        6375
        4125        6525
        4275        6525
        4275        6675
        4125        6675
        4125        6875
        4125        7075
        4126        7259
        4125        7260
        4126        7409
        4125        7410
        4125        7560
        4126        7560
        4125        7710
        4125        7711
        4225        7825
        4125        7875
        4125        7975
        4125        8075
        4125        8175
        4125        8275
        4125        8375
        4125        8475
        4175        8825
        4375        8825
        4478        8820
        4747        8703
        4775        8825
        4925        8725
        4975        8825
        5075        8725
        5000        8575
        5150        8375
        5150        8475
        5150        8625
        5375        8775
        5475        8775
        5575        8775
        5675        8775
        5825        8775
        5775        8625
        5775        8525
        5875        8575
        6075        8475
        6175        8425
        6250        8575
        6350        8675
        6250        8775
        6225        9325
        6225        9425
        6225        9525
        6225        9725
        6225        9825
        6275       10075
        6025       10075
        5748       10075
        5475       10075
        5337        9801
        5335        9702
        5335        9601
        5336        9502
        5336        9399
        5336        9298
        5075        9325
        5075        9425
        5075        9525
        5075        9725
        5075        9825
        4975       10075
        4700       10075
        4425       10075
        4275       10125
        4190        9806
        4189        9706
        4189        9606
        4190        9505
        4190        9406
        4189        9306
        3675        9325
        3675        9425
        3675        9525
        3675        9725
        3675        9825
        3725       10075
        3475       10075
        3198       10075
        2925       10075
        2787        9801
        2785        9702
        2785        9601
        2786        9502
        2786        9399
        2786        9298
        2525        9325
        2525        9425
        2525        9525
        2525        9725
        2525        9825
        2425       10075
        2150       10075
        2450       10475
        2900       10475
        2900       10875
        2900       11075
        3275       11025
        3275       11125
        3375       11125
        3475       11075
        3475       10975
        3650       10975
        3750       10775
        3750       10625
        3750       10475
        3750       10375
        3725       10275
        4150       10425
        4150       10525
        4150       10625
        4150       10725
        4150       10850
        4175       11050
        4325       11025
        4450       11025
        4525       11125
        4625       11025
        4625       11125
        4600       11275
        4700       11325
        4600       11425
        4500       11325
        4275       11425
        4175       11425
        4225       11525
        4300       11600
        4300       11700
        4225       11650
        4115       11710
        4115       11860
        4275       11925
        4115       12010
        4115       12160
        4115       12310
        4115       12460
        4115       12610
        4115       12760
        4375       12825
        4375       12675
        4375       12575
        4375       12425
        4375       12175
        4475       12225
        4625       12225
        4575       12125
        4475       12075
        4425       11925
        4500       11825
        4525       11925
        4675       11925
        4875       11750
        4775       11750
        4700       11675
        4600       11675
        4600       11575
        4700       11575
        4700       11475
        4775       11425
        4875       11425
        4975       11325
        5175       11325
        5275       11325
        5000       11075
        5000       10875
        5000       10475
        5450       10475
        5450       10875
        5450       11075
        5475       11325
        5575       11425
        5675       11425
        5750       11475
        5750       11575
        5850       11550
        5850       11650
        5750       11675
        5675       11725
        5575       11725
        5775       11925
        5925       11925
        5950       11825
        6075       11875
        6225       11725
        6225       11825
        6225       11925
        6225       12075
        6350       12075
        6350       12225
        6322       12354
        6325       12475
        6225       12425
        6225       12525
        6075       12525
        6075       12425
        6025       12325
        6000       12175
        5875       12125
        5825       12225
        5850       12325
        5800       12425
        5800       12525
        5700       12325
        5425       12325
        5325       12225
        5375       12125
        5225       12025
        5075       12125
        5125       12225
        5225       12175
        5225       12325
        5025       12325
        4875       12325
        4950       12400
        4950       12500
        4925       12600
        5075       12600
        5225       12600
        5375       12600
        5475       12600
        5575       12600
        5425       13175
        5425       13275
        5575       13275
        5725       13175
        5925       13200
        6124       13058
        6300       13125
        6300       13525
        6300       13725
        6075       13725
        5925       13600
        5875       13825
        5975       13925
        5875       14025
        6075       14125
        6275       14125
        6225       14225
        6300       14300
        6025       14300
        5875       14300
        5775       14475
        5825       14575
        5725       14750
        5625       14725
        5675       14575
        5575       14575
        5425       14575
        5425       14725
        5350       14900
        5200       14900
        5325       15025
        5325       15175
        5325       15275
        5425       15225
        5525       15275
        5625       15225
        5625       15125
        5525       15125
        5425       15075
        5475       14975
        5675       14975
        5825       15125
        5925       14975
        5925       14875
        5975       14725
        5975       14575
        6075       14625
        6075       14775
        6075       14875
        6075       14975
        6225       15025
        6325       15075
        6325       15225
        6225       15225
        6175       15325
        6325       15375
        6325       15525
        6250       15725
        6350       15825
        6250       15925
        6075       15625
        6175       15575
        6175       15475
        6075       15475
        5975       15375
        5875       15375
        5775       15675
        5875       15725
        5775       15775
        5825       15925
        5675       15925
        5575       15925
        5475       15925
        5375       15925
        5150       15775
        5075       15875
        4975       15975
        4775       15975
        4747       15853
        4925       15875
        5000       15725
        5150       15625
        5150       15525
        5150       15375
        5050       15375
        5125       15275
        5175       15125
        5025       15125
        4900       15025
        4900       14925
        4725       14975
        4525       14875
        4375       14875
        4325       14775
        4475       14775
        4525       14625
        4625       14725
        4725       14625
        4925       14675
        4875       14575
        4825       14425
        4725       14225
        4525       14225
        4625       14125
        4775       13925
        4625       13925
        4475       13975
        4475       13825
        4625       13575
        4525       13350
        4625       13175
        4525       13150
        4125       13525
        4125       13675
        4275       13675
        4275       13825
        4125       13825
        4125       14025
        4125       14225
        4126       14409
        4125       14410
        4126       14559
        4125       14560
        4125       14710
        4126       14710
        4125       14860
        4125       14861
        4225       14975
        4125       15025
        4125       15125
        4125       15225
        4125       15325
        4125       15425
        4125       15525
        4125       15625
        4478       15970
        4375       15975
        4175       15975
        3800       15825
        3700       15925
        3700       15725
        3625       15575
        3525       15625
        3325       15725
        3225       15675
        3225       15775
        3275       15925
        3125       15925
        3025       15925
        2925       15925
        2825       15925
        2600       15775
        2600       15625
        2600       15525
        2450       15725
        2525       15875
        2425       15975
        2375       15875
        2225       15975
        2197       15853
        1928       15970
        1825       15975
        1625       15975
        1575       15625
        1575       15525
        1575       15425
        1575       15325
        1575       15225
        1575       15125
        1575       15025
        1675       14975
        1575       14861
        1575       14860
        1575       14710
        1576       14710
        1575       14560
        1576       14559
        1575       14410
        1576       14409
        1575       14225
        1575       14025