home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Interactive Guide / c-cplusplus-interactive-guide.iso / c_ref / csource4 / 288_01 / 33city.mtx < prev    next >
Encoding:
Text File  |  1989-05-25  |  6.9 KB  |  130 lines
  1.  
  2.           T R A V E L I N G   S A L E S M A N   P R O B L E M
  3.  
  4.  
  5. Cost data for the 33 city problem
  6.  
  7.         1    2    3    4    5    6    7    8    9   10   11   12   13   14
  8.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  9.   1 |    X  184  292  449  670  516  598  618  881  909  978  654  504  276
  10.   2 |  184    X  195  310  540  357  514  434  697  964  892  597  503  460
  11.   3 |  292  195    X  215  380  232  434  493  719  955 1031  803  722  568
  12.   4 |  449  310  215    X  288  200  566  787  790 1020 1246 1018  937  725
  13.   5 |  670  540  380  288    X  211  436  814  632  974 1352 1154 1043  946
  14.   6 |  516  357  232  200  211    X  381  642  697  952 1180 1104  806  817
  15.   7 |  598  514  434  566  436  381    X  295  224  541  843  766  986  874
  16.   8 |  618  434  493  787  814  642  295    X  320  341  538  461  722  894
  17.   9 |  881  697  719  790  632  697  224  320    X  318  747  749 1042 1214
  18.  10 |  909  964  955 1020  974  952  541  341  318    X  441  634  954 1185
  19.  11 |  978  892 1031 1246 1352 1180  843  538  747  441    X  380  784 1218
  20.  12 |  654  597  803 1018 1154 1104  766  461  749  634  380    X  404  660
  21.  13 |  504  503  722  937 1043  806  986  722 1042  954  784  404    X  452
  22.  14 |  276  460  568  725  946  817  874  894 1214 1185 1218  660  452    X
  23.  15 |  780  964 1072 1229 1450 1321 1378 1326 1646 1672 1410 1030  626  476
  24.  16 |  529  644  789 1004 1184 1001 1214  950 1270 1213 1043  632  219  436
  25.  17 |  805  698  917 1132 1238 1055 1113  842 1162 1027  779  473  195  637
  26.  18 | 1181 1007 1226 1441 1547 1364 1375 1080 1134 1138  783  611  563 1046
  27.  19 | 1548 1444 1630 1845 1984 1801 1726 1431 1685 1477 1134 1033  906 1389
  28.  20 | 1547 1454 1668 1883 1994 1811 1879 1584 1776 1632 1267 1053  944 1427
  29.  21 | 1239 1167 1353 1568 1707 1524 1584 1313 1633 1498 1151  979  614  988
  30.  22 | 1538 1733 1830 2045 2208 2090 2136 2078 2398 2332 2110 1782 1378 1300
  31.  23 | 1999 2158 2291 2448 2669 2515 2597 2500 2820 2675 2336 2164 1707 1860
  32.  24 | 1716 1875 2008 2165 2386 2232 2488 2217 2537 2392 2053 1881 1422 1577
  33.  25 | 1580 1738 1872 2029 2250 2095 2352 2081 2401 2256 1917 1745 1286 1473
  34.  26 | 1425 1569 1717 1874 2109 1926 2115 1844 2164 2019 1680 1508 1118 1335
  35.  27 | 1560 1549 1852 2009 2089 1906 2063 1792 2112 1967 1456 1274 1032 1540
  36.  28 | 1918 1744 1963 2178 2284 2101 2174 1879 2071 1892 1562 1348 1239 1722
  37.  29 | 2065 2102 2357 2514 2642 2459 2626 2355 2675 2530 2191 2019 1673 1905
  38.  30 | 2284 2131 2326 2441 2671 2488 2418 2123 2437 2259 1929 1715 1606 1924
  39.  31 | 2340 2348 2543 2658 2888 2705 2869 2598 2918 2773 2434 2262 1916 2148
  40.  32 | 2247 2327 2539 2696 2867 2684 2851 2580 2900 2755 2416 2244 1898 2130
  41.  33 | 2163 2322 2455 2612 2833 2679 2761 2664 2984 2839 2500 2328 1871 2024
  42.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  43.         1    2    3    4    5    6    7    8    9   10   11   12   13   14
  44.  
  45.  
  46.  
  47.  
  48.        15   16   17   18   19   20   21   22   23   24   25   26   27   28
  49.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  50.   1 |  780  529  805 1181 1548 1547 1239 1538 1999 1716 1580 1425 1560 1918
  51.   2 |  964  644  698 1007 1444 1454 1167 1733 2158 1875 1738 1569 1549 1744
  52.   3 | 1072  789  917 1226 1630 1668 1353 1830 2291 2008 1872 1717 1852 1963
  53.   4 | 1229 1004 1132 1441 1845 1883 1568 2045 2448 2165 2029 1874 2009 2178
  54.   5 | 1450 1184 1238 1547 1984 1994 1707 2208 2669 2386 2250 2109 2089 2284
  55.   6 | 1321 1001 1055 1364 1801 1811 1524 2090 2515 2232 2095 1926 1906 2101
  56.   7 | 1378 1214 1113 1375 1726 1879 1584 2136 2597 2488 2352 2115 2063 2174
  57.   8 | 1326  950  842 1080 1431 1584 1313 2078 2500 2217 2081 1844 1792 1879
  58.   9 | 1646 1270 1162 1134 1685 1776 1633 2398 2820 2537 2401 2164 2112 2071
  59.  10 | 1672 1213 1027 1138 1477 1632 1498 2332 2675 2392 2256 2019 1967 1892
  60.  11 | 1410 1043  779  783 1134 1267 1151 2110 2336 2053 1917 1680 1456 1562
  61.  12 | 1030  632  473  611 1033 1053  979 1782 2164 1881 1745 1508 1274 1348
  62.  13 |  626  219  195  563  906  944  614 1378 1707 1422 1286 1118 1032 1239
  63.  14 |  476  436  637 1046 1389 1427  988 1300 1860 1577 1473 1335 1540 1722
  64.  15 |    X  419  634  759 1094 1196  600  760 1375 1106  988  862 1068 1258
  65.  16 |  419    X  256  624  967 1005  525 1229 1582 1244 1147  913 1007 1300
  66.  17 |  634  256    X  368  711  749  471 1382 1658 1375 1239 1002  944 1044
  67.  18 |  759  624  368    X  404  442  368 1319 1545 1262 1126  889  665  737
  68.  19 | 1094  967  711  404    X  251  512 1163 1389 1106  970  733  521  526
  69.  20 | 1196 1005  749  442  251    X  507  930 1156  873  737  500  282  295
  70.  21 |  600  525  471  368  512  507    X  910 1237  954  818  581  491  802
  71.  22 |  760 1229 1382 1319 1163  930  910    X  436  483  379  430  768  816
  72.  23 | 1375 1582 1658 1545 1389 1156 1237  436    X  283  419  656  994 1022
  73.  24 | 1106 1244 1375 1262 1106  873  954  483  283    X  136  373  711  739
  74.  25 |  988 1147 1239 1126  970  737  818  379  419  136    X  237  575  603
  75.  26 |  862  913 1002  889  733  500  581  430  656  373  237    X  358  386
  76.  27 | 1068 1007  944  665  521  282  491  768  994  711  575  358    X  545
  77.  28 | 1258 1300 1044  737  526  295  802  816 1022  739  603  386  545    X
  78.  29 | 1432 1570 1507 1320 1109  878 1124  842  715  432  465  533  849  739
  79.  30 | 1451 1589 1411 1104  893  662 1143 1004  981  698  599  589  768  523
  80.  31 | 1675 1813 1750 1468 1102  871 1367 1085  958  675 1033  778 1092  982
  81.  32 | 1657 1795 1732 1545 1334 1103 1349 1014  814  531 1015  760 1047  964
  82.  33 | 1539 1746 1822 1709 1553 1320 1391  693  346  447  583  820 1158 1355
  83.       ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ====
  84.        15   16   17   18   19   20   21   22   23   24   25   26   27   28
  85.  
  86.  
  87.  
  88.  
  89.        29   30   31   32   33
  90.       ==== ==== ==== ==== ====
  91.   1 | 2065 2284 2340 2247 2163
  92.   2 | 2102 2131 2348 2327 2322
  93.   3 | 2357 2326 2543 2539 2455
  94.   4 | 2514 2441 2658 2696 2612
  95.   5 | 2642 2671 2888 2867 2833
  96.   6 | 2459 2488 2705 2684 2679
  97.   7 | 2626 2418 2869 2851 2761
  98.   8 | 2355 2123 2598 2580 2664
  99.   9 | 2675 2437 2918 2900 2984
  100.  10 | 2530 2259 2773 2755 2839
  101.  11 | 2191 1929 2434 2416 2500
  102.  12 | 2019 1715 2262 2244 2328
  103.  13 | 1673 1606 1916 1898 1871
  104.  14 | 1905 1924 2148 2130 2024
  105.  15 | 1432 1451 1675 1657 1539
  106.  16 | 1570 1589 1813 1795 1746
  107.  17 | 1507 1411 1750 1732 1822
  108.  18 | 1320 1104 1468 1545 1709
  109.  19 | 1109  893 1102 1334 1553
  110.  20 |  878  662  871 1103 1320
  111.  21 | 1124 1143 1367 1349 1391
  112.  22 |  842 1004 1085 1014  693
  113.  23 |  715  981  958  814  346
  114.  24 |  432  698  675  531  447
  115.  25 |  465  599 1033 1015  583
  116.  26 |  533  589  778  760  820
  117.  27 |  849  768 1092 1047 1158
  118.  28 |  739  523  982  964 1355
  119.  29 |    X  266  243  225  581
  120.  30 |  266    X  349  497  847
  121.  31 |  243  349    X  266  710
  122.  32 |  225  497  266    X  444
  123.  33 |  581  847  710  444    X
  124.       ==== ==== ==== ==== ====
  125.        29   30   31   32   33
  126.  
  127.  
  128.  
  129.  
  130.