lin105.dat

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

          63          71
          94          71
         142         370
         173        1276
         205        1213
         213          69
         244          69
         276         630
         283         732
         362          69
         394          69
         449         370
         480        1276
         512        1213
         528         157
         583         630
         591         732
         638         654
         638         496
         638         314
         638         142
         669         142
         677         315
         677         496
         677         654
         709         654
         709         496
         709         315
         701         142
         764         220
         811         189
         843         173
         858         370
         890        1276
         921        1213
         992         630
        1000         732
        1197        1276
        1228        1213
        1276         205
        1299         630
        1307         732
        1362         654
        1362         496
        1362         291
        1425         654
        1425         496
        1425         291
        1417         173
        1488         291
        1488         496
        1488         654
        1551         654
        1551         496
        1551         291
        1614         291
        1614         496
        1614         654
        1732         189
        1811        1276
        1843        1213
        1913         630
        1921         732
        2087         370
        2118        1276
        2150        1213
        2189         205
        2220         189
        2220         630
        2228         732
        2244         142
        2276         315
        2276         496
        2276         654
        2315         654
        2315         496
        2315         315
        2331         142
        2346         315
        2346         496
        2346         654
        2362         142
        2402         157
        2402         220
        2480         142
        2496         370
        2528        1276
        2559        1213
        2630         630
        2638         732
        2756          69
        2787          69
        2803         370
        2835        1276
        2866        1213
        2906          69
        2937          69
        2937         630
        2945         732
        3016        1276
        3055          69
        3087          69
         606         220
        1165         370
        1780         370