rd100.dat

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

  143.7750  862.6300
  881.7800    1.1832
  545.2440  735.0050
  502.8130  876.0010
  204.8760  345.2250
  701.6370  576.9870
  147.1670  164.2860
  135.3820  807.9100
  628.9990  976.9710
  674.9990  731.4470
  313.6960  299.1260
  445.6890  981.9700
  354.7930  765.2150
  398.1290  976.0340
  273.0410  853.9440
  666.2950  312.2700
  876.9420  925.3900
  134.0260  949.8160
  966.8250  726.7990
  659.3460  889.0800
  400.3400  874.4890
  118.0410  312.0400
  809.8700   50.8555
   16.2821  114.1610
   12.6192   48.2407
  650.0390  940.2610
  791.1890  758.9510
  907.1940  612.6050
  510.8570   25.8629
   31.6366  431.2210
  776.7630  253.7810
  531.8190  906.8900
  654.9650  767.7590
  186.0600  206.5270
  564.5950    2.9968
  410.8160  437.9210
  930.1890  639.8170
  941.3920  889.9790
  341.5380   39.4141
  162.6220   95.1969
  107.5580  262.7460
   82.6398  131.1290
   43.0137   77.9010
  554.4500   99.7819
  608.6180  227.8630
  889.5890  760.9600
  559.4610  508.1250
   13.6027  508.4670
  402.5670  839.1780
  886.1560  764.3100
   84.6462  629.0680
  486.7830  259.0620
  647.5160  553.5170
  967.6500  824.2460
  236.6230    1.5240
  879.5180  737.5840
  509.8400  420.7870
  936.1340  303.8930
  872.3430  499.0180
  142.9960  840.9840
  233.1020  303.9290
  199.8190  937.7210
  302.1230  847.4400
  365.5310  566.2290
  107.5930  549.4710
  802.6570  344.8680
  319.4860  813.1040
    3.2454  701.5390
  180.0270  766.3070
  977.6010  968.8430
   14.6301  842.3830
  922.6260  954.2850
  896.2720  789.0670
  667.9520  906.1080
  425.0580  869.5410
  865.9180  369.6100
  898.5720  539.1080
  621.6890  878.1590
  673.7300  613.1170
   89.2979  491.9230
  147.8580  459.8400
  428.2930  905.3700
   51.7499  636.3360
  826.4580  231.7010
  426.2490  946.3570
  316.0690  853.3890
  275.7130  973.7540
  835.2930  247.9740
  970.1870   63.5213
  123.6160  644.1700
  226.6680  562.4560
  808.9200  791.3900
  942.2560  531.0230
  705.8310  455.7570
  856.2310  509.7630
  352.4770    1.1643
  308.8820  842.7920
  750.9790  394.9340
  610.7750  584.4080
  483.6370  116.3250