gr666.dat

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

   90.0000         0
   71.1700 -156.4700
   64.5100 -147.4300
   61.1300 -149.5300
   58.2000 -134.2700
   49.1600 -123.0700
   53.3300 -113.2800
   51.0300 -114.0500
   50.2500 -104.3900
   52.0700 -106.3800
   49.5300  -97.0900
   58.4600  -94.1000
   43.3900  -79.2300
   45.2500  -75.4200
   45.3100  -73.3400
   46.4900  -71.1400
   44.3900  -63.3600
   47.3400  -52.4300
   47.3600 -122.2000
   47.4000 -117.2300
   38.3500 -121.3000
   37.4800 -122.2400
   34.0300 -118.1500
   32.4300 -117.0900
   40.4600 -111.5300
   33.2700 -112.0500
   39.4300 -105.0100
   35.0500 -106.4000
   31.4500 -106.2900
   46.4700  -92.0600
   44.5900  -93.1300
   41.1600  -95.5700
   39.0700  -94.3900
   35.2800  -97.3200
   32.4700  -96.4800
   29.4600  -95.2200
   43.0200  -87.5500
   41.5300  -87.3800
   38.3900  -90.2500
   35.0800  -90.0300
   29.5800  -90.0700
   42.2000  -83.0300
   40.2600  -80.0000
   39.0600  -84.3100
   33.4500  -84.2300
   42.2100  -71.0400
   40.4300  -74.0100
   39.5700  -75.0700
   38.5400  -77.0100
   30.2000  -81.4000
   25.4600  -80.1200
   25.0500  -77.2100
   28.3800 -106.0500
   25.3300 -103.2600
   25.4000 -100.1900
   22.1300  -97.5100
   22.0900 -100.5900
   20.4000 -103.2000
   19.2400  -99.0900
   19.0300  -98.1200
   19.2000  -96.4000
   16.5100  -99.5500
   17.0300  -96.4300
   17.5900  -92.5500
   20.5800  -89.3700
   17.3000  -88.1200
   14.3800  -90.3100
   13.4200  -89.1200
   14.0600  -87.1300
   12.0900  -86.1700
    9.5600  -84.0500
    8.5800  -79.3200
   23.0800  -82.2200
   22.2400  -79.5800
   20.0100  -75.4900
   18.0000  -76.4800
   18.3200  -72.2000
   18.2800  -69.5400
   18.2800  -66.0700
   14.3600  -61.0500
   13.0600  -59.3700
   10.3900  -61.3100
   12.0600  -68.5600
    4.5600  -52.2000
    5.5000  -55.1000
    6.4800  -58.1000
   10.3000  -66.5600
   10.4000  -71.3700
   10.5900  -74.4800
    6.1500  -75.3500
    4.3600  -74.0500
    3.2700  -76.3100
   -0.5600  -91.0100
   -0.1300  -78.3000
   -1.4000  -78.3800
   -2.1000  -79.5000
   -3.4600  -73.1500
   -8.0700  -79.0200
  -12.0300  -77.0300
  -13.3100  -71.5900
  -16.2400  -71.3300
  -16.3000  -68.0900
  -17.4800  -63.1000
  -19.3500  -65.4500
  -23.3900  -70.2400
  -33.2700  -70.4000
  -36.5000  -73.0300
  -53.0900  -70.5500
  -51.4200  -57.5100
  -38.4300  -62.1700
  -38.0000  -57.3300
  -34.5000  -56.1200
  -34.3600  -58.2700
  -32.5700  -60.4000
  -31.2400  -64.1100
  -32.5300  -68.4900
  -26.4900  -65.1300
  -25.1600  -57.4000
  -30.0400  -51.1100
  -27.3500  -48.3400
  -25.2500  -49.1500
  -23.3200  -46.3700
  -22.5400  -43.1400
  -20.2300  -43.3000
  -19.5500  -43.5600
  -20.2700  -54.3700
  -15.3500  -56.0500
  -16.4000  -49.1600
  -15.4700  -47.5500
  -12.5900  -38.3100
   -8.0300  -34.5400
   -5.4700  -35.1300
   -3.4300  -38.3000
   -5.0500  -42.4900
   -2.3100  -44.1600
   -1.2700  -48.2900
   -3.0800  -60.0100
   -8.4600  -63.5400
   14.5500  -23.3100
   28.0600  -15.2400
   32.3800  -16.5400
   31.3800   -8.0000
   33.3900   -7.3500
   34.0200   -6.5100
   34.0500   -4.5700
   35.4800   -5.4500
   35.4300   -0.4300
   36.4700    3.0300
   22.5600    5.3000
   36.2200    6.3700
   36.4800   10.1100
   34.4400   10.4600
   32.5400   13.1100
   32.0700   20.0400
   31.1200   29.5400
   31.1600   32.1800
   29.5800   32.3300
   30.0300   31.1500
   24.0500   32.5300
   19.3700   37.1400
   15.3600   32.3200
   13.1100   30.1300
   13.3800   25.2100
   15.2000   38.5300
    9.0000   38.5000
   11.3600   43.0900
   18.0600  -15.5700
   14.4000  -17.2600
   13.2800  -16.3900
   11.5100  -15.3500
   16.4600   -3.0100
   12.3900   -8.0000
   10.2300   -9.1800
    9.3100  -13.4300
    8.3000  -13.1500
    6.1800  -10.4700
    5.1900   -4.0200
    6.4100   -1.3500
    5.3300   -0.1300
    6.0800    1.1300
    6.2900    2.3700
   12.2200   -1.3100
   13.3100    2.0700
   12.0000    8.3000
   11.5100   13.1000
   12.0700   15.0300
    6.2700    3.2400
    6.2700    7.2700
    0.2000    6.4400
    3.4500    8.4700
    3.5200   11.3100
    4.2200   18.3500
    0.2300    9.2700
   -4.1600   15.1700
   -4.1800   15.1800
    0.0400   18.1600
   -5.5400   22.2500
    0.3000   25.1200
   -3.2300   29.2200
   -1.5700   30.0400
    0.1900   32.2500
   -1.1700   36.4900
    2.0100   45.2000
   -4.0300   39.4000
   -6.1000   39.1100
   -6.4800   39.1700
   -8.4800   13.1400
  -12.4400   15.4700
  -11.4000   27.2800
  -12.4900   28.1300
  -15.2500   28.1700
  -20.0900   28.3600
  -17.5000   31.0300
  -15.4700   35.0000
  -19.4900   34.5200
  -25.5800   32.3500
  -15.5700   -5.4200
  -37.1500  -12.3000
  -22.5900   14.3100
  -22.3400   17.0600
  -26.3800   15.1000
  -24.4500   25.5500
  -25.4500   28.1000
  -26.1500   28.0000
  -29.1200   26.0700
  -29.5500   30.5600
  -33.0000   27.5500
  -33.5800   25.4000
  -33.5500   18.2200
  -23.2100   43.4000
  -18.5500   47.3100
  -12.1600   49.1700
  -20.1000   57.3000
   -4.3800   55.2700
   37.4400  -25.4000
   38.4300   -9.0800
   41.1100   -8.3600
   37.2300   -5.5900
   36.3200   -6.1800
   36.4300   -4.2500
   37.1300   -3.4100
   37.5300   -4.4600
   38.2100   -0.2900
   39.2800   -0.2200
   41.2300    2.1100
   41.3800   -0.5300
   40.2400   -3.4100
   41.3900   -4.4300
   43.1500   -2.5800
   43.2200   -8.2300
   38.5400    1.2600
   39.3400    2.3900
   42.3000    1.3100
   44.5000   -0.3400
   43.3600    1.2600
   43.1800    5.2400
   43.4200    7.1500
   43.4200    7.2300
   42.4200    9.2700
   45.5000    1.1600
   45.2600    4.2400
   45.4500    4.5100
   45.1000    5.4300
   48.2400   -4.2900
   48.0500   -1.4100
   47.1300   -1.3300
   47.2300    0.4100
   49.3000    0.0800
   48.5200    2.2000
   49.1500    4.0200
   47.1900    5.0100
   48.4100    6.1200
   48.3500    7.4500
   49.3600    6.0900
   50.3800    5.3400
   50.5000    4.2000
   50.3800    3.0400
   51.0300    3.4300
   51.1300    4.2500
   51.2600    5.2800
   51.5500    4.2800
   52.2200    4.5400
   52.0500    5.0800
   53.1300    6.3300
   50.2300   -4.1000
   50.4300   -1.5400
   50.5000   -0.0800
   51.2900   -3.1300
   51.2700   -2.3500
   51.3000   -0.1000
   52.3000   -1.5000
   53.2500   -2.5500
   53.3000   -2.1500
   53.2300   -1.3000
   53.5000   -1.3500
   54.5900   -1.3500
   55.5700   -3.1300
   55.5300   -4.1500
   56.2800   -3.0000
   57.1000   -2.0400
   60.0900   -1.0900
   62.0100   -6.4600
   51.5400   -8.2800
   52.4000   -8.3800
   53.2000   -6.1500
   54.3500   -5.5500
   55.0000   -7.1900
   64.0900  -21.5100
   64.1100  -51.4400
   76.3400  -68.4700
   70.4000   23.4200
   68.2600   17.2500
   65.0100   25.2800
   61.3000   23.4500
   60.2700   22.1700
   60.1000   24.5800
   63.2500   10.2500
   60.2300    5.2000
   58.5800    5.4500
   59.5500   10.4500
   57.4300   11.5800
   55.3600   13.0000
   58.2500   15.3700
   59.2000   18.0300
   57.3800   18.1800
   56.0900   10.1300
   55.2400   10.2300
   55.4000   12.3500
   53.0400    8.4900
   53.3300    9.5900
   54.2000   10.0800
   54.0500   12.0700
   51.5700    7.3700
   52.2400    9.4400
   52.0700   11.3800
   52.3100   13.2400
   50.4700    6.0500
   50.4400    7.0500
   50.5600    6.5900
   51.1200    6.4700
   51.1700    7.1700
   51.2800    7.0100
   51.2800    7.1300
   51.3200    7.1300
   51.3100    7.2800
   51.1900    9.2900
   50.5800   11.0100
   51.2900   11.5800
   51.1900   12.2000
   50.5000   12.5500
   51.0300   13.4400
   49.1400    6.5900
   50.0700    8.4000
   49.2500    8.4300
   49.4800    9.5600
   49.2700   11.0400
   49.0300    8.2400
   48.4600    9.1100
   49.0100   12.0600
   48.0800   11.3400
   46.1200    6.0900
   46.3100    6.3800
   46.5700    7.2600
   47.3300    7.3500
   47.2300    8.3200
   47.1600   11.2400
   47.4800   13.0200
   48.1800   14.1800
   48.1300   16.2000
   47.0500   15.2700
   45.0300    7.4000
   45.2800    9.1200
   45.2700   11.0000
   45.2700   12.2100
   45.4000   13.4600
   44.2500    8.5700
   44.2900   11.2000
   43.4600   11.1500
   43.5500   12.2800
   39.2000    9.0000
   41.5400   12.2900
   40.5100   14.1700
   41.2700   15.3400
   41.0700   16.5200
   40.2800   17.1500
   38.1100   15.3300
   37.3000   15.0600
   38.0700   13.2100
   35.5400   14.3100
   53.2400   14.3200
   54.2300   18.4000
   53.0800   18.0000
   52.2500   16.5500
   51.4600   19.3000
   52.1500   21.0000
   53.0900   23.0900
   51.0600   17.0000
   50.1600   19.0000
   50.0300   19.5800
   51.1500   22.3500
   49.4500   13.2300
   50.0500   14.2600
   49.5000   18.1700
   49.1200   16.3700
   48.0900   17.0700
   48.4300   21.1500
   47.3000   19.0500
   47.3200   21.3800
   46.0500   18.1300
   46.1500   20.0900
   45.4500   21.1300
   46.4700   23.3600
   47.1000   27.3500
   45.4800   24.0900
   45.3900   25.3700
   44.2600   26.0600
   44.1100   28.3900
   46.0300   14.3100
   45.2000   14.2700
   45.4800   15.5800
   43.3100   16.2700
   43.5200   18.2500
   44.5000   20.3000
   42.3800   18.0700
   41.5900   21.2600
   41.2000   19.5000
   42.4100   23.1900
   42.0900   24.4500
   43.1300   27.5500
   42.3000   27.2800
   39.3600   19.5600
   40.3800   22.5600
   38.1500   21.4400
   37.5800   23.4300
   35.2000   25.0900
   35.1000   33.2200
   68.5800   33.0500
   64.3400   40.3200
   59.5500   30.1500
   59.2500   24.4500
   56.5700   24.0600
   54.4300   20.3000
   54.4100   25.1900
   53.5400   27.3400
   49.5000   24.0000
   50.2600   30.3100
   46.2800   30.4400
   55.4500   37.3500
   56.2000   44.0000
   55.4500   49.0800
   53.1200   50.0900
   51.4000   39.1000
   50.0000   36.1500
   48.2700   34.5900
   44.3600   33.3200
   47.1400   39.4200
   48.4400   44.2500
   46.2100   48.0300
   41.4300   44.4900
   40.1100   44.3000
   40.2300   49.5100
   58.0000   56.1500
   56.5100   60.3600
   67.2700   63.5800
   69.2000   88.0600
   55.0000   73.2400
   55.0200   82.5500
   56.0100   92.5000
   49.5000   73.1000
   43.1500   76.5700
   41.2000   69.1800
   39.4000   66.4800
   38.3500   68.4800
   43.4800   87.3500
   52.1600  104.2000
   47.5500  106.5300
   52.0300  113.3000
   62.1300  129.4900
   64.4500  177.2900
   53.0100  158.3900
   59.3400  150.4800
   50.1700  127.3200
   50.3500  137.0200
   48.2700  135.0600
   46.5800  142.4200
   43.1000  131.5600
   41.0100   28.5800
   38.2500   27.0900
   39.5600   32.5200
   38.4300   35.3000
   39.4500   37.0200
   39.5500   41.1700
   37.5500   40.1400
   37.0100   35.1800
   36.1200   37.1000
   34.4400   36.4300
   33.3000   36.1800
   33.5300   35.3000
   31.5700   35.5600
   32.5000   35.0000
   32.0400   34.4600
   31.4600   35.1400
   24.2800   39.3600
   21.3000   39.1200
   21.2700   39.4900
   15.2300   44.1200
   14.4800   42.5700
   12.4500   45.1200
   14.3200   49.0800
   23.3700   58.3500
   25.1800   55.1800
   25.1700   51.3200
   26.1300   50.3500
   24.3800   46.4300
   29.2000   47.5900
   30.3000   47.4700
   33.2100   44.2500
   35.2800   44.2800
   36.2000   43.0800
   38.0500   46.1800
   37.1600   49.3600
   35.4000   51.2600
   34.1900   47.0400
   30.2000   48.1600
   32.4000   51.3800
   29.3600   52.3200
   30.1700   57.0500
   36.1800   59.3600
   34.2000   62.1200
   31.3200   65.3000
   34.3100   69.1200
   33.3600   73.0400
   31.3500   74.1800
   31.2500   73.0500
   30.1100   71.2900
   30.1200   67.0000
   27.4200   68.5200
   25.2200   68.2200
   24.5200   67.0300
   30.1900   78.0200
   28.4000   77.1300
   26.1700   73.0200
   26.5500   75.4900
   26.2800   80.2100
   25.2000   83.0000
   25.3600   85.0700
   22.3200   88.2200
   23.0200   72.3700
   21.0900   79.0600
   20.3000   85.5000
   18.5800   72.5000
   17.2300   78.2900
   17.4200   83.1800
   15.2100   75.1000
   12.5900   77.3500
   13.0500   80.1700
   10.4900   78.4100
    9.5600   78.0700
    6.5600   79.5100
   27.4300   85.1900
   27.2800   89.3900
   23.4300   90.2500
   22.2000   91.5000
   22.0000   96.0500
   16.4700   96.1000
   18.4700   98.5900
   19.5200  102.0800
   17.5800  102.3600
   21.0200  105.5100
   16.2800  107.3600
   16.0400  108.1300
   10.4500  106.4000
   11.3300  104.5500
   13.4500  100.3100
    5.2500  100.2000
    3.1000  101.4200
    1.1700  103.5100
    3.3500   98.4000
   -0.5700  100.2100
   -2.5500  104.4500
   -6.1000  106.4800
   -6.5400  107.3600
   -7.4800  110.2200
   -7.1500  112.4500
   -8.3900  115.1300
  -10.1000  123.3500
   -3.2000  114.3500
    1.3300  110.2000
    4.5600  114.5500
   -0.3000  117.0900
   -5.0700  119.2400
    1.2900  124.5100
   -3.4300  128.1200
   -5.4000  132.4500
    7.0400  125.3600
   10.1800  123.5400
   10.4200  122.3400
   14.3500  121.0000
   22.1700  114.0900
   22.3800  120.1700
   25.0300  121.3000
   29.4000   91.0900
   36.0300  103.4100
   34.1500  108.5200
   30.3900  104.0400
   29.3900  106.3400
   25.0500  102.4000
   23.0600  113.1600
   26.0600  119.1700
   30.3600  114.1700
   32.0300  118.4700
   31.1400  121.2800
   34.4800  113.3900
   36.0600  120.1900
   37.5500  112.3000
   39.0800  117.1200
   39.5500  116.2500
   38.5300  121.3500
   41.4800  123.2700
   45.4500  126.4100
   39.0100  125.4500
   37.3300  126.5800
   35.0600  129.0300
   43.0300  141.2100
   39.4300  140.0700
   38.1500  140.5300
   35.4200  139.4600
   35.1000  136.5500
   36.3400  136.3900
   35.0000  135.4500
   34.4000  135.3000
   34.2400  132.2700
   32.4800  129.5500
   31.3600  130.3300
   26.1300  127.4000
   13.2800  144.4700
   -2.3200  140.4200
   -4.1200  152.1200
   -9.3000  147.1000
  -12.2800  130.5000
  -31.5600  115.5000
  -34.5500  138.3500
  -37.4900  144.5800
  -42.5300  147.1900
  -33.5200  151.1300
  -27.2800  153.0200
  -19.1600  146.4800
  -23.4200  133.5300
  -45.5200  170.3000
  -43.3200  172.3800
  -41.1800  174.4700
  -36.5200  174.4600
  -21.0800 -175.1200
  -14.1600 -170.4200
  -18.0800  178.2500
  -22.1600  166.2700
   -9.2600  159.5700
   -0.3200  166.5500
   11.3500  165.2300
   21.1900 -157.5200
    1.5200 -157.2000
   -9.4500 -139.0000
  -17.3200 -149.3400
  -25.0400 -130.0600
  -27.0700 -109.2200
  -90.0000         0