pa561.dat

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

         678         543
         733         546
         748         536
         772         549
         804         560
         804         587
         816         611
         789         604
         769         601
         743         577
         776         573
         830         556
         882         556
         927         556
         927         591
         882         604
         907         622
         842         615
         860         591
         825         591
         890         584
         880         477
         900         429
         927         433
         930         474
         910         505
         932         518
         913         532
         893         529
         870         501
         910         467
         767         488
         806         460
         830         457
         825         484
         817         522
         801         522
         762         525
         726         518
         748         501
         791         494
         703         505
         716         491
         733         484
         776         460
         753         464
         723         467
         704         467
         709         419
         724         439
         756         433
         774         433
         764         409
         746         419
         726         412
         726         384
         693         374
         809         402
         821         426
         839         422
         854         409
         869         398
         923         398
         912         360
         889         378
         852         381
         834         364
         827         395
         792         398
         776         391
         751         395
         709         381
         728         360
         884         347
         857         354
         817         367
         842         343
         809         347
         845         319
         791         333
         797         302
         835         295
         819         247
         882         309
         864         288
         849         268
         834         261
         801         230
         777         216
         791         364
         774         364
         762         347
         726         333
         713         343
         683         323
         696         350
         701         299
         703         326
         749         326
         774         326
         781         299
         724         257
         728         292
         744         223
         741         182
         607         525
         603         494
         590         484
         580         498
         600         467
         577         470
         544         457
         535         443
         603         436
         563         436
         547         426
         529         422
         612         405
         592         402
         542         391
         519         391
         603         388
         585         378
         563         350
         512         371
         617         367
         600         364
         607         323
         597         340
         580         343
         563         330
         549         340
         524         350
         476         357
         510         323
         492         336
         432         402
         457         388
         482         464
         459         467
         447         453
         419         419
         403         436
         384         436
         447         412
         408         398
         374         381
         378         409
         398         340
         411         371
         427         378
         383         350
         575         539
         590         518
         554         546
         547         512
         537         525
         525         549
         507         549
         507         525
         497         512
         524         491
         517         464
         504         481
         502         402
         489         443
         467         450
         437         470
         467         419
         447         433
         432         439
         685         488
         661         488
         673         457
         690         429
         646         429
         678         398
         658         388
         640         384
         651         360
         678         350
         633         340
         651         316
         633         305
         615         295
         592         309
         570         302
         547         309
         612         268
         572         275
         524         305
         530         281
         534         250
         549         271
         567         247
         552         230
         532         216
         500         268
         517         261
         602         230
         507         237
         573         213
         507         202
         550         199
         660         292
         683         292
         701         268
         685         244
         665         261
         623         240
         641         223
         668         220
         701         220
         685         192
         457         343
         444         316
         427         343
         423         309
         491         309
         464         302
         439         285
         394         305
         399         275
         432         254
         456         271
         479         271
         466         250
         359         398
         346         371
         336         350
         316         367
         296         381
         275         374
         277         347
         288         326
         318         305
         296         350
         313         336
         340         319
         363         316
         388         244
         381         216
         343         213
         361         220
         363         247
         345         257
         363         278
         303         292
         282         299
         268         316
         252         340
         238         299
         492         226
         471         223
         439         230
         411         244
         413         216
         456         209
         476         185
         431         192
         427         158
         396         178
         373         182
         350         182
         363         154
         323         275
         325         250
         290         275
         260         288
         260         257
         277         254
         265         230
         298         250
         308         206
         328         220
         325         182
         313         154
         290         202
         268         206
         255         185
         237         257
         187         299
         159         281
         131         268
         139         247
         160         250
         187         268
         245         230
         243         206
         242         175
         252         161
         273         158
         265         134
         248         134
         233         151
         290         147
         290         123
         268         110
         243         116
         224         116
         233          89
         265          79
         298          86
         291          65
         303          44
         265          44
         248          44
         227          44
         255          10
         378         144
         335         144
         315         130
         306         116
         345         110
         366         116
         388         116
         406         137
         409         116
         374          92
         364          68
         320          92
         333          51
         363          48
         635         646
         615         649
         610         622
         598         604
         550         622
         554         653
         580         646
         631         683
         583         673
         607         735
         555         683
         547         721
         583         762
         563         745
         534         749
         535         787
         514         762
         514         790
         495         783
         673         694
         651         687
         650         714
         643         742
         675         732
         675         766
         643         769
         656         787
         615         773
         636         804
         598         807
         622         845
         598         845
         560         817
         563         852
         587         876
         555         890
         520         890
         504         903
         525         835
         494         852
         457         862
         457         896
         431         924
         399         896
         411         921
         419         948
         363         921
         378         951
         359         986
         315         962
         333         979
         263         962
         285         993
         233         996
         169         965
         169        1000
         476         797
         426         800
         426         769
         376         783
         398         821
         330         783
         341         824
         293         790
         272         780
         306         845
         316         886
         273         893
         248         824
         207         838
         204         896
         172         896
         200         927
         170         934
         529         653
         527         618
         524         591
         504         604
         510         625
         510         653
         494         653
         491         625
         471         646
         464         670
         454         649
         442         628
         421         622
         411         642
         432         659
         419         677
         399         659
         386         632
         378         656
         383         683
         529         677
         510         680
         529         707
         515         732
         510         707
         491         683
         474         690
         477         718
         494         714
         495         749
         482         762
         479         742
         461         728
         454         690
         442         718
         446         742
         464         752
         411         735
         409         694
         363         683
         346         701
         351         728
         363         756
         346         752
         331         732
         313         762
         308         735
         308         711
         293         718
         270         718
         278         749
         252         776
         230         793
         240         752
         250         721
         180         714
         217         745
         209         787
         160         787
         182         756
         156         718
         320         639
         305         656
         291         677
         272         677
         278         646
         257         615
         238         618
         250         663
         233         718
         235         687
         207         718
         214         656
         214         635
         195         625
         177         625
         177         601
         154         611
         177         653
         174         683
         149         666
         151         690
         487         532
         491         560
         500         584
         481         584
         469         598
         457         615
         442         598
         434         584
         466         560
         464         532
         444         539
         418         549
         403         570
         418         598
         399         618
         401         594
         384         536
         384         604
         383         584
         366         584
         368         611
         429         512
         403         498
         393         470
         363         488
         363         457
         363         426
         333         398
         311         398
         325         422
         315         484
         340         474
         350         532
         341         508
         321         529
         353         594
         340         580
         335         628
         305         580
         318         570
         300         505
         298         457
         285         443
         277         405
         257         426
         255         474
         233         494
         215         464
         224         415
         238         402
         255         384
         210         402
         240         374
         233         347
         230         323
         215         343
         190         347
         187         398
         199         422
         192         457
         164         460
         141         460
         268         536
         268         580
         243         584
         243         549
         222         577
         225         529
         190         529
         190         580
         207         604
         162         584
         164         529
         162         498
         149         484
         129         518
         129         577
         104         549
         104         477
          69         443
          34         443
          34         491