dischn144.txt

遗传算法解TSP问题的代码,vs2005编译

144
0 1073 111 141 1134 408 266 266 153 162 509 263 602 821 723 553 555 1068 410 1081 454 565 1031 665 418 619 493 826 853 750 818 1152 1055 1436 1320 1355 1194 1026 1544 1016 1125 720 705 588 1814 1163 1105 1578 1350 920 1184 1644 1885 1308 2997 2401 1909 3121 3387 2773 2388 370 505 549 600 427 504 645 907 984 639 885 1136 1343 1245 1219 1392 1056 792 908 1156 978 417 1194 1148 1263 1399 1313 1572 1662 1540 1318 1963 1732 1806 465 604 679 848 897 457 1103 1144 954 1069 965 1129 1291 1350 467 1503 1505 1218 1896 1847 1711 1951 2163 1917 2171 1734 1863 2049 2188 2290 2493 1510 1463 2012 1406 1858 1647 1732 1770 1833 1618 2188 2225 2089 2451 2538 2742 1985 1996 
1073 0 964 1009 2099 876 993 988 983 1223 942 1233 1055 1890 1053 1473 1619 2015 1382 2078 1502 1119 1859 1032 1113 1200 1058 1620 1460 1364 1242 1502 1686 2178 1772 1898 1654 1818 2056 1362 1353 1729 1243 1311 2566 1687 1495 2326 2065 1581 2236 2272 2476 1883 3772 3345 2754 3791 4127 3678 3239 730 648 552 670 651 703 430 267 152 520 231 171 290 293 154 372 428 426 398 344 289 1465 458 544 602 837 540 612 812 673 2228 962 692 793 846 766 915 854 699 1531 614 891 1005 682 881 955 963 878 1541 983 1176 819 1208 989 1049 1209 1567 1269 1636 1275 1408 1592 1775 1667 1870 1635 1429 1973 1566 1873 1633 1454 1529 1686 1449 2152 2000 1949 2419 2873 3093 1232 1274 
111 964 0 148 1212 369 221 262 99 272 487 348 599 927 711 640 666 1142 503 1166 550 535 1079 612 401 600 456 862 854 747 787 1127 1068 1476 1313 1362 1185 1068 1550 1026 1125 825 727 636 1893 1204 1125 1655 1421 974 1295 1706 1946 1359 3083 2504 2000 3197 3471 2873 2481 279 419 438 500 316 402 538 806 878 547 781 1031 1237 1143 1111 1288 966 699 815 1060 879 512 1103 1064 1179 1326 1223 1473 1573 1447 1386 1863 1628 1705 421 548 647 802 832 566 1025 1089 922 998 917 1081 1236 1284 577 1436 1456 1153 1822 1758 1637 1873 2100 1847 2114 1678 1809 1998 2142 2225 2431 1509 1443 2002 1406 1852 1633 1693 1735 1809 1588 2180 2198 2069 2447 2575 2782 1906 1920 
141 1009 148 0 1265 268 366 126 243 225 367 233 465 914 584 515 611 1202 391 1206 574 679 1172 760 539 740 601 967 985 880 931 1270 1192 1578 1449 1490 1322 1168 1679 886 990 731 582 489 1755 1056 981 1516 1278 826 1227 1561 1799 1211 2951 2396 1873 3056 3336 2758 2357 280 398 525 626 393 529 579 819 905 538 805 1053 1267 1155 1148 1307 946 689 802 1056 882 538 1085 1030 1145 1270 1202 1473 1549 1431 1454 1866 1646 1713 327 469 538 709 765 548 979 1006 813 940 825 989 1154 1217 551 1370 1365 1084 1767 1732 1583 1825 2028 1786 2033 1596 1724 1910 2047 2155 2358 1375 1323 1874 1272 1721 1508 1590 1628 1692 1477 2051 2084 1949 2315 2427 2634 1860 1868 
1134 2099 1212 1265 0 1531 1111 1374 1152 1064 1609 1182 1660 567 1787 1256 879 93 1164 120 699 1025 387 1163 990 962 1062 554 819 853 1055 1128 736 614 1031 912 993 462 1031 1985 2124 1084 1677 1488 2183 1972 2025 2016 1904 1701 1015 2215 2446 2027 3140 2280 2101 3409 3549 2694 2477 1491 1632 1549 1450 1475 1398 1713 1998 2050 1758 1960 2204 2388 2326 2254 2457 2177 1908 2025 2260 2078 731 2312 2277 2392 2533 2433 2664 2782 2654 232 3046 2790 2882 1591 1734 1782 1966 2030 792 2236 2267 2047 2203 2081 2243 2414 2482 807 2635 2617 2349 3030 2969 2845 3084 3291 3051 3292 2855 2980 3161 3287 3419 3621 2485 2507 3002 2381 2839 2662 2821 2848 2879 2688 3162 3271 3113 3403 3245 3415 3118 3130 
408 876 369 268 1531 0 578 161 465 475 130 407 264 1152 356 601 819 1470 532 1469 836 887 1438 935 764 958 804 1227 1221 1112 1132 1473 1437 1840 1674 1729 1545 1431 1916 695 775 873 439 445 1734 932 809 1492 1237 754 1396 1487 1715 1112 2942 2470 1895 3008 3314 2809 2381 222 230 523 698 404 612 478 643 747 358 650 881 1100 964 996 1123 721 489 590 848 689 802 858 788 900 1009 970 1261 1311 1201 1722 1653 1455 1509 59 205 278 440 502 790 727 737 553 680 557 721 885 952 789 1104 1097 819 1505 1490 1322 1567 1760 1522 1764 1327 1455 1641 1780 1887 2089 1155 1076 1639 1055 1491 1268 1326 1367 1440 1219 1818 1829 1702 2087 2274 2486 1602 1608 
266 993 221 366 1111 578 0 483 123 403 702 528 818 933 929 815 748 1031 668 1086 532 314 920 399 187 381 235 689 644 535 565 905 865 1299 1096 1152 967 898 1339 1248 1344 952 948 848 2077 1420 1347 1843 1617 1184 1371 1910 2151 1571 3255 2632 2163 3386 3647 3012 2639 432 571 440 397 367 315 603 890 938 673 849 1092 1280 1215 1147 1346 1083 815 931 1154 972 497 1214 1195 1309 1478 1335 1554 1682 1550 1260 1934 1680 1770 626 737 855 997 1003 608 1171 1271 1127 1157 1109 1271 1415 1446 627 1598 1641 1320 1967 1870 1783 2009 2264 1999 2286 1853 1987 2178 2329 2386 2593 1728 1653 2217 1626 2068 1847 1887 1934 2016 1790 2396 2403 2279 2664 2794 3000 2042 2061 
266 988 262 126 1374 161 483 0 360 314 243 254 339 992 457 489 665 1315 395 1310 677 797 1295 868 661 861 717 1093 1110 1005 1048 1389 1318 1702 1572 1616 1445 1293 1804 764 865 742 467 402 1691 952 864 1450 1204 737 1256 1476 1711 1115 2894 2376 1827 2983 3274 2727 2313 268 346 557 694 425 599 567 774 871 487 771 1012 1230 1104 1118 1261 874 630 737 995 828 643 1012 947 1059 1170 1125 1410 1469 1356 1568 1803 1596 1656 220 366 415 592 663 629 887 892 689 841 708 871 1040 1111 628 1263 1247 978 1666 1649 1483 1728 1917 1682 1918 1481 1608 1792 1926 2044 2246 1250 1197 1748 1147 1596 1381 1468 1505 1566 1352 1925 1958 1823 2190 2318 2526 1763 1769 
153 983 99 243 1152 465 123 360 0 308 585 416 698 910 810 707 683 1078 563 1114 518 436 997 520 302 501 358 775 756 649 689 1028 972 1388 1214 1264 1086 982 1452 1125 1224 866 825 726 1967 1297 1223 1731 1501 1063 1313 1791 2032 1449 3151 2549 2063 3274 3541 2923 2541 347 489 438 455 333 361 569 849 911 607 817 1065 1264 1183 1134 1322 1025 756 873 1108 927 481 1160 1129 1244 1401 1281 1517 1630 1501 1317 1904 1660 1743 515 636 743 893 913 562 1097 1175 1017 1075 1007 1171 1321 1363 577 1515 1544 1233 1894 1817 1709 1942 2180 1922 2197 1762 1895 2084 2231 2304 2510 1608 1540 2101 1506 1950 1731 1785 1829 1905 1682 2279 2294 2166 2546 2670 2876 1975 1991 
162 1223 272 225 1064 475 403 314 308 0 545 155 605 688 732 418 396 1008 268 996 365 672 1017 791 520 712 610 837 914 819 918 1242 1094 1431 1383 1400 1262 1025 1587 984 1107 558 665 513 1678 1085 1057 1446 1228 827 1023 1530 1773 1213 2851 2241 1760 2988 3244 2615 2236 502 624 710 761 584 665 793 1042 1126 764 1026 1276 1487 1379 1366 1530 1172 915 1028 1282 1107 332 1310 1253 1367 1484 1427 1699 1774 1656 1264 2092 1870 1939 534 680 718 902 977 322 1198 1204 985 1155 1017 1179 1351 1426 326 1577 1553 1293 1981 1956 1797 2042 2229 1996 2228 1791 1916 2098 2226 2357 2558 1487 1469 1999 1382 1840 1641 1763 1795 1841 1638 2170 2235 2089 2427 2457 2656 2077 2083 
509 942 487 367 1609 130 702 243 585 545 0 444 137 1194 227 574 846 1552 538 1540 910 1013 1539 1065 887 1083 931 1335 1342 1234 1260 1601 1554 1945 1798 1849 1669 1536 2037 564 645 862 322 371 1637 812 680 1395 1137 651 1388 1376 1599 995 2846 2407 1812 2899 3213 2735 2298 348 321 642 825 530 741 572 692 803 424 711 925 1143 994 1050 1154 728 530 615 867 724 878 859 775 881 960 963 1269 1294 1193 1807 1657 1478 1521 112 191 173 359 460 843 700 662 446 639 473 633 808 893 838 1042 1008 760 1452 1466 1271 1520 1687 1462 1683 1247 1371 1553 1684 1815 2014 1027 957 1515 926 1366 1146 1225 1261 1325 1109 1694 1716 1583 1961 2144 2358 1556 1556 
263 1233 348 233 1182 407 528 254 416 155 444 0 478 751 604 292 412 1133 158 1105 488 816 1163 925 664 860 749 989 1068 973 1065 1392 1249 1578 1538 1555 1416 1173 1742 834 962 499 516 358 1550 930 904 1315 1089 674 1004 1386 1628 1061 2736 2163 1651 2858 3125 2527 2133 503 599 759 848 626 750 805 1027 1121 740 1021 1265 1481 1359 1367 1515 1127 885 991 1250 1083 460 1264 1195 1306 1402 1377 1665 1718 1608 1391 2058 1851 1911 462 606 612 802 897 401 1130 1104 867 1077 914 1071 1250 1337 394 1486 1441 1204 1896 1896 1714 1962 2127 1906 2119 1685 1805 1983 2105 2256 2454 1339 1332 1852 1234 1693 1498 1639 1666 1704 1507 2022 2098 1948 2278 2303 2503 1998 2000 
602 1055 599 465 1660 264 818 339 698 605 137 478 0 1211 126 533 853 1609 535 1583 964 1132 1619 1192 999 1199 1051 1425 1450 1344 1382 1723 1657 2030 1912 1956 1784 1621 2144 433 526 826 190 290 1514 675 545 1272 1012 527 1349 1243 1464 860 2722 2309 1700 2766 3085 2629 2184 485 454 780 962 667 877 703 797 911 544 823 1022 1237 1079 1153 1240 799 633 703 946 819 934 923 826 924 971 1018 1334 1334 1243 1867 1715 1553 1587 249 289 174 356 496 877 740 647 390 668 456 603 787 892 867 1035 966 764 1451 1498 1275 1526 1659 1452 1645 1213 1331 1506 1626 1788 1983 911 865 1409 808 1256 1044 1160 1190 1237 1032 1586 1630 1489 1850 2009 2221 1563 1557 
821 1890 927 914 567 1152 933 992 910 688 1194 751 1211 0 1332 734 361 570 678 453 401 1019 781 1175 908 997 1011 772 1013 981 1173 1386 1060 1142 1394 1325 1311 837 1484 1475 1620 522 1185 989 1634 1422 1497 1456 1337 1156 541 1648 1880 1465 2657 1870 1585 2892 3066 2278 1998 1187 1312 1348 1329 1238 1248 1465 1727 1805 1452 1706 1957 2164 2065 2038 2213 1860 1603 1717 1971 1795 436 1999 1939 2052 2154 2115 2387 2461 2345 800 2780 2553 2625 1209 1355 1360 1551 1649 366 1879 1852 1601 1828 1661 1813 1995 2088 364 2236 2176 1955 2647 2641 2466 2714 2870 2656 2855 2424 2540 2712 2821 2999 3194 1963 2014 2476 1861 2312 2152 2352 2370 2380 2207 2629 2767 2601 2863 2678 2848 2750 2751 
723 1053 711 584 1787 356 929 457 810 732 227 604 126 1332 0 637 972 1736 653 1709 1091 1240 1744 1292 1112 1310 1158 1548 1566 1459 1487 1829 1775 2155 2024 2073 1896 1745 2261 349 418 928 217 378 1516 638 473 1278 1016 542 1446 1221 1431 832 2719 2351 1723 2743 3074 2657 2202 564 503 844 1039 742 959 741 788 903 566 824 1000 1209 1043 1136 1201 753 626 678 903 796 1061 866 760 850 873 952 1274 1253 1171 1994 1647 1502 1527 323 304 138 269 430 1002 668 538 269 588 352 487 674 789 992 927 844 664 1343 1410 1170 1422 1540 1341 1523 1093 1208 1382 1500 1669 1862 800 740 1291 698 1140 923 1034 1063 1112 905 1469 1505 1366 1735 1932 2147 1459 1450 
553 1473 640 515 1256 601 815 489 707 418 574 292 533 734 637 0 379 1227 150 1159 627 1090 1321 1208 937 1126 1028 1184 1307 1220 1333 1650 1464 1733 1772 1769 1656 1346 1953 740 886 292 460 265 1261 729 769 1028 812 457 817 1118 1362 825 2444 1887 1360 2571 2834 2244 1842 757 824 1036 1138 902 1040 1056 1244 1347 959 1250 1482 1701 1561 1596 1721 1302 1088 1183 1439 1287 615 1434 1347 1451 1505 1537 1844 1863 1766 1482 2232 2049 2095 641 764 704 890 1024 482 1267 1176 903 1200 987 1124 1311 1425 461 1564 1470 1297 1981 2030 1807 2058 2170 1979 2144 1722 1830 1994 2095 2299 2488 1232 1281 1748 1130 1584 1418 1627 1640 1645 1477 1906 2032 1867 2147 2076 2268 2095 2088 
555 1619 666 611 879 819 748 665 683 396 846 412 853 361 972 379 0 855 318 780 328 938 982 1083 796 947 901 884 1060 994 1150 1429 1178 1385 1504 1474 1399 1017 1651 1118 1262 257 824 628 1460 1094 1148 1251 1084 822 630 1401 1642 1163 2577 1892 1481 2761 2980 2281 1938 892 1003 1104 1136 980 1044 1188 1429 1517 1145 1417 1665 1879 1764 1759 1918 1539 1292 1401 1659 1489 336 1676 1607 1718 1807 1789 2075 2130 2020 1107 2468 2256 2319 874 1017 1007 1198 1305 171 1541 1497 1241 1486 1306 1456 1640 1737 144 1883 1816 1605 2297 2307 2117 2367 2512 2303 2495 2065 2180 2351 2459 2641 2835 1612 1654 2127 1509 1964 1797 1991 2009 2021 1846 2285 2410 2246 2524 2404 2586 2403 2402 
1068 2015 1142 1202 93 1470 1031 1315 1078 1008 1552 1133 1609 570 1736 1227 855 0 1126 170 645 935 302 1071 904 871 974 460 726 759 962 1040 650 578 953 841 909 377 970 1947 2084 1074 1636 1450 2201 1950 1992 2026 1903 1677 1051 2216 2450 2013 3182 2336 2132 3441 3591 2750 2519 1420 1562 1467 1363 1397 1313 1635 1920 1970 1685 1881 2123 2305 2247 2170 2376 2103 1834 1951 2183 2001 675 2238 2206 2321 2466 2359 2585 2708 2578 258 2966 2707 2800 1529 1671 1726 1907 1965 752 2167 2207 1993 2137 2023 2185 2355 2418 770 2571 2561 2286 2963 2895 2778 3015 3230 2986 3234 2796 2923 3105 3234 3357 3560 2450 2463 2966 2345 2804 2623 2770 2799 2835 2641 3129 3228 3074 3374 3241 3415 3049 3062 
410 1382 503 391 1164 532 668 395 563 268 538 158 535 678 653 150 318 1126 0 1075 502 939 1197 1059 786 975 879 1047 1160 1071 1183 1501 1323 1611 1627 1629 1509 1217 1814 821 960 347 514 324 1410 857 869 1177 962 588 864 1267 1512 966 2587 2005 1499 2720 2979 2370 1979 655 741 917 1004 784 906 957 1168 1266 880 1166 1406 1624 1495 1513 1653 1251 1020 1122 1380 1219 484 1387 1310 1418 1495 1496 1792 1831 1726 1384 2184 1986 2041 581 718 692 883 998 373 1238 1180 923 1178 989 1138 1322 1422 356 1567 1498 1291 1982 2005 1803 2054 2194 1986 2176 1747 1862 2033 2144 2323 2516 1323 1347 1840 1219 1678 1498 1676 1696 1717 1534 2003 2108 1949 2252 2216 2411 2090 2087