C/C++ Interactive Guide

home *** CD-ROM | disk | FTP | other *** search

/ C/C++ Interactive Guide / c-cplusplus-interactive-guide.iso / c_ref / csource4 / 288_01 / 48city.mtx < prev next >

Wrap

Text File | 1989-05-25 | 13.8 KB | 231 lines

T R A V E L I N G S A L E S M A N P R O B L E M Cost data for the 48 city problem 1 2 3 4 5 6 7 8 9 10 11 12 13 14 ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== 1 | X 273 1272 744 1138 1972 1580 1878 1539 1457 429 1129 1251 1421 2 | 273 X 999 809 866 1722 1338 1640 1266 1185 440 894 992 1173 3 | 1272 999 X 1519 140 937 697 951 267 227 1229 587 369 554 4 | 744 809 1519 X 1425 1861 1473 1713 1761 1617 370 1073 1304 1369 5 | 1138 866 140 1425 X 1052 776 1049 402 361 1119 578 406 618 6 | 1972 1722 937 1861 1052 X 400 182 820 721 1735 851 740 551 7 | 1580 1338 697 1473 776 400 X 304 699 538 1335 454 393 173 8 | 1878 1640 951 1713 1049 182 304 X 884 755 1612 749 690 476 9 | 1539 1266 267 1761 402 820 699 884 X 177 1486 757 506 609 10 | 1457 1185 227 1617 361 721 538 755 177 X 1362 587 335 435 11 | 429 440 1229 370 1119 1735 1335 1612 1486 1362 X 891 1082 1199 12 | 1129 894 587 1073 578 851 454 749 757 587 891 X 252 308 13 | 1251 992 369 1304 406 740 393 690 506 335 1082 252 X 222 14 | 1421 1173 554 1369 618 551 173 476 609 435 1199 308 222 X 15 | 588 334 721 1092 581 1551 1198 1501 981 930 726 803 814 1025 16 | 334 358 1212 453 1095 1769 1370 1654 1474 1358 96 920 1094 1227 17 | 837 626 739 798 670 1159 760 1049 967 819 583 309 510 617 18 | 1364 1124 596 1283 641 613 216 516 681 504 1125 238 235 90 19 | 229 358 1291 973 1152 2072 1692 1995 1552 1496 653 1252 1335 1525 20 | 961 847 1114 565 1060 1300 919 1149 1317 1153 563 569 820 835 21 | 754 533 701 1315 567 1605 1286 1580 936 927 947 940 892 1114 22 | 1169 915 426 1204 433 807 435 739 594 428 986 165 100 263 23 | 1488 1219 285 1796 374 1017 879 1079 197 341 1493 863 626 770 24 | 720 481 676 846 579 1251 861 1161 928 903 560 414 541 700 25 | 1280 1009 155 1447 235 818 548 815 316 180 1183 454 219 400 26 | 816 543 456 1143 325 1259 913 1214 723 649 813 552 524 740 27 | 664 937 1936 959 1802 2596 2198 2485 2203 2119 882 1745 1897 2049 28 | 1178 915 319 1275 331 826 483 780 500 343 1033 269 90 311 29 | 939 667 337 1213 217 1137 803 1100 604 521 902 482 410 630 30 | 1698 1441 604 2085 665 1255 1181 1347 482 652 1763 1188 952 1087 31 | 983 812 907 742 862 1123 731 985 1104 939 642 355 605 630 32 | 1119 848 214 1309 182 943 627 916 455 340 1032 397 238 459 33 | 1029 776 424 1479 312 1359 1086 1361 630 649 1131 833 706 924 34 | 1815 1560 748 1760 864 188 292 260 641 533 1604 713 570 405 35 | 721 526 817 703 732 1282 883 1171 1058 918 463 432 622 739 36 | 1753 1494 666 1727 783 271 279 328 562 451 1556 666 503 360 37 | 330 598 1592 872 1456 2300 1906 2202 1857 1783 663 1453 1581 1749 38 | 1499 1244 521 1479 608 483 178 445 528 362 1298 410 257 115 39 | 1107 1304 2172 686 2066 2540 2156 2385 2425 2290 947 1758 1985 2055 40 | 1576 1306 356 1698 491 609 490 665 220 130 1461 642 396 428 41 | 942 685 467 1057 400 1038 662 966 704 568 795 262 309 492 42 | 484 668 1583 387 1466 2099 1699 1969 1845 1727 371 1260 1453 1568 43 | 617 444 882 1252 744 1766 1430 1729 1122 1105 882 1051 1039 1256 44 | 896 1157 2139 904 2013 2699 2300 2568 2405 2301 967 1858 2043 2166 45 | 1184 1359 2182 668 2082 2493 2117 2333 2428 2285 973 1737 1972 2026 46 | 1030 1176 1961 443 1865 2266 1888 2108 2204 2059 768 1508 1744 1796 47 | 1718 1475 781 1600 875 264 138 177 738 595 1472 592 514 303 48 | 604 335 678 930 552 1398 1023 1327 945 853 588 598 661 853 ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== 1 | 588 334 837 1364 229 961 754 1169 1488 720 1280 816 664 1178 2 | 334 358 626 1124 358 847 533 915 1219 481 1009 543 937 915 3 | 721 1212 739 596 1291 1114 701 426 285 676 155 456 1936 319 4 | 1092 453 798 1283 973 565 1315 1204 1796 846 1447 1143 959 1275 5 | 581 1095 670 641 1152 1060 567 433 374 579 235 325 1802 331 6 | 1551 1769 1159 613 2072 1300 1605 807 1017 1251 818 1259 2596 826 7 | 1198 1370 760 216 1692 919 1286 435 879 861 548 913 2198 483 8 | 1501 1654 1049 516 1995 1149 1580 739 1079 1161 815 1214 2485 780 9 | 981 1474 967 681 1552 1317 936 594 197 928 316 723 2203 500 10 | 930 1358 819 504 1496 1153 927 428 341 903 180 649 2119 343 11 | 726 96 583 1125 653 563 947 986 1493 560 1183 813 882 1033 12 | 803 920 309 238 1252 569 940 165 863 414 454 552 1745 269 13 | 814 1094 510 235 1335 820 892 100 626 541 219 524 1897 90 14 | 1025 1227 617 90 1525 835 1114 263 770 700 400 740 2049 311 15 | X 663 632 999 572 972 225 763 908 451 767 293 1240 726 16 | 663 X 610 1156 557 642 879 1000 1467 558 1178 780 831 1038 17 | 632 610 X 546 983 397 821 411 1023 180 651 478 1438 476 18 | 999 1156 546 X 1479 745 1105 240 837 645 442 723 1983 316 19 | 572 557 983 1479 X 1163 676 1264 1473 839 1326 847 801 1254 20 | 972 642 397 745 1163 X 1183 725 1399 549 1004 869 1427 818 21 | 225 879 821 1105 676 1183 X 865 821 644 790 388 1374 803 22 | 763 1000 411 240 1264 725 865 X 699 453 290 483 1809 107 23 | 908 1467 1023 837 1473 1399 821 699 X 950 410 690 2147 594 24 | 451 558 180 645 839 549 644 453 950 X 624 325 1356 480 25 | 767 1178 651 442 1326 1004 790 290 410 624 X 479 1941 188 26 | 293 780 478 723 847 869 388 483 690 325 479 X 1480 435 27 | 1240 831 1438 1983 801 1427 1374 1809 2147 1356 1941 1480 X 1829 28 | 726 1038 476 316 1254 818 803 107 594 480 188 435 1829 X 29 | 420 879 485 623 976 882 484 384 590 369 350 129 1603 320 30 | 1111 1726 1333 1152 1643 1716 968 1024 326 1241 736 949 2339 919 31 | 862 700 235 543 1157 214 1056 511 1191 413 792 708 1524 605 32 | 617 1023 525 470 1169 902 665 251 499 473 161 325 1780 154 33 | 443 1082 827 939 983 1222 318 712 504 680 547 355 1673 623 34 | 1374 1631 1022 482 1905 1210 1420 646 838 1097 632 1081 2421 652 35 | 586 488 123 669 878 390 794 525 1098 166 745 492 1315 580 36 | 1299 1579 973 443 1836 1184 1341 585 758 1038 552 1007 2394 582 37 | 887 586 1155 1690 346 1225 1017 1499 1794 1049 1607 1137 357 1508 38 | 1070 1320 715 205 1590 949 1137 330 703 781 375 779 2136 344 39 | 1633 982 1475 1969 1286 1239 1836 1885 2439 1497 2115 1759 825 1950 40 | 1057 1463 902 510 1621 1210 1056 495 414 905 296 774 2237 429 41 | 547 796 273 455 1034 660 679 231 751 238 392 291 1589 242 42 | 999 371 953 1492 689 863 1200 1356 1837 925 1547 1148 579 1402 43 | 252 802 882 1238 503 1207 189 999 1011 702 959 516 1204 949 44 | 1483 949 1550 2091 995 1446 1645 1949 2374 1506 2121 1688 347 1986 45 | 1681 1021 1467 1938 1376 1197 1891 1872 2455 1506 2114 1785 959 1943 46 | 1489 826 1240 1709 1239 969 1704 1644 2237 1287 1890 1573 940 1717 47 | 1326 1508 898 354 1828 1042 1403 567 928 998 641 1038 2336 603 48 | 236 550 396 813 674 741 442 591 921 216 676 231 1266 582 ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== 1 | 939 1698 983 1119 1029 1815 721 1753 330 1499 1107 1576 942 484 2 | 667 1441 812 848 776 1560 526 1494 598 1244 1304 1306 685 668 3 | 337 604 907 214 424 748 817 666 1592 521 2172 356 467 1583 4 | 1213 2085 742 1309 1479 1760 703 1727 872 1479 686 1698 1057 387 5 | 217 665 862 182 312 864 732 783 1456 608 2066 491 400 1466 6 | 1137 1255 1123 943 1359 188 1282 271 2300 483 2540 609 1038 2099 7 | 803 1181 731 627 1086 292 883 279 1906 178 2156 490 662 1699 8 | 1100 1347 985 916 1361 260 1171 328 2202 445 2385 665 966 1969 9 | 604 482 1104 455 630 641 1058 562 1857 528 2425 220 704 1845 10 | 521 652 939 340 649 533 918 451 1783 362 2290 130 568 1727 11 | 902 1763 642 1032 1131 1604 463 1556 663 1298 947 1461 795 371 12 | 482 1188 355 397 833 713 432 666 1453 410 1758 642 262 1260 13 | 410 952 605 238 706 570 622 503 1581 257 1985 396 309 1453 14 | 630 1087 630 459 924 405 739 360 1749 115 2055 428 492 1568 15 | 420 1111 862 617 443 1374 586 1299 887 1070 1633 1057 547 999 16 | 879 1726 700 1023 1082 1631 488 1579 586 1320 982 1463 796 371 17 | 485 1333 235 525 827 1022 123 973 1155 715 1475 902 273 953 18 | 623 1152 543 470 939 482 669 443 1690 205 1969 510 455 1492 19 | 976 1643 1157 1169 983 1905 878 1836 346 1590 1286 1621 1034 689 20 | 882 1716 214 902 1222 1210 390 1184 1225 949 1239 1210 660 863 21 | 484 968 1056 665 318 1420 794 1341 1017 1137 1836 1056 679 1200 22 | 384 1024 511 251 712 646 525 585 1499 330 1885 495 231 1356 23 | 590 326 1191 499 504 838 1098 758 1794 703 2439 414 751 1837 24 | 369 1241 413 473 680 1097 166 1038 1049 781 1497 905 238 925 25 | 350 736 792 161 547 632 745 552 1607 375 2115 296 392 1547 26 | 129 949 708 325 355 1081 492 1007 1137 779 1759 774 291 1148 27 | 1603 2339 1524 1780 1673 2421 1315 2394 357 2136 825 2237 1589 579 28 | 320 919 605 154 623 652 580 582 1508 344 1950 429 242 1402 29 | X 872 699 197 358 957 529 881 1263 660 1849 645 240 1250 30 | 872 X 1511 815 669 1092 1397 1019 1982 1010 2708 695 1061 2089 31 | 699 1511 X 697 1051 1018 290 985 1280 743 1427 996 466 987 32 | 197 815 697 X 469 761 607 685 1446 472 1969 457 254 1393 33 | 358 669 1051 469 X 1171 847 1089 1316 919 2063 776 598 1434 34 | 957 1092 1018 761 1171 X 1144 83 2145 317 2445 426 875 1972 35 | 529 1397 290 607 847 1144 X 1094 1036 836 1371 1008 354 833 36 | 881 1019 985 685 1089 83 1094 X 2083 259 2412 345 811 1925 37 | 1263 1982 1280 1446 1316 2145 1036 2083 X 1828 1005 1903 1272 504 38 | 660 1010 743 472 919 317 836 259 1828 X 2165 330 559 1668 39 | 1849 2708 1427 1969 2063 2445 1371 2412 1005 2165 X 2377 1723 636 40 | 645 695 996 457 776 426 1008 345 1903 330 2377 X 667 1829 41 | 240 1061 466 254 598 875 354 811 1272 559 1723 667 X 1162 42 | 1250 2089 987 1393 1434 1972 833 1925 504 1668 636 1829 1162 X 43 | 631 1148 1110 823 507 1584 828 1507 849 1291 1720 1235 792 1087 44 | 1802 2594 1584 1963 1926 2571 1429 2523 653 2264 534 2410 1744 600 45 | 1867 2734 1395 1975 2101 2408 1369 2380 1114 2138 145 2367 1724 701 46 | 1650 2520 1166 1752 1898 2179 1146 2151 1019 1908 290 2139 1500 550 47 | 923 1212 861 739 1187 194 1021 220 2044 268 2281 519 796 1835 48 | 341 1176 626 515 548 1231 352 1163 932 917 1531 972 361 917 ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== ==== 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 ==== ==== ==== ==== ==== ==== 1 | 617 896 1184 1030 1718 604 2 | 444 1157 1359 1176 1475 335 3 | 882 2139 2182 1961 781 678 4 | 1252 904 668 443 1600 930 5 | 744 2013 2082 1865 875 552 6 | 1766 2699 2493 2266 264 1398 7 | 1430 2300 2117 1888 138 1023 8 | 1729 2568 2333 2108 177 1327 9 | 1122 2405 2428 2204 738 945 10 | 1105 2301 2285 2059 595 853 11 | 882 967 973 768 1472 588 12 | 1051 1858 1737 1508 592 598 13 | 1039 2043 1972 1744 514 661 14 | 1256 2166 2026 1796 303 853 15 | 252 1483 1681 1489 1326 236 16 | 802 949 1021 826 1508 550 17 | 882 1550 1467 1240 898 396 18 | 1238 2091 1938 1709 354 813 19 | 503 995 1376 1239 1828 674 20 | 1207 1446 1197 969 1042 741 21 | 189 1645 1891 1704 1403 442 22 | 999 1949 1872 1644 567 591 23 | 1011 2374 2455 2237 928 921 24 | 702 1506 1506 1287 998 216 25 | 959 2121 2114 1890 641 676 26 | 516 1688 1785 1573 1038 231 27 | 1204 347 959 940 2336 1266 28 | 949 1986 1943 1717 603 582 29 | 631 1802 1867 1650 923 341 30 | 1148 2594 2734 2520 1212 1176 31 | 1110 1584 1395 1166 861 626 32 | 823 1963 1975 1752 739 515 33 | 507 1926 2101 1898 1187 548 34 | 1584 2571 2408 2179 194 1231 35 | 828 1429 1369 1146 1021 352 36 | 1507 2523 2380 2151 220 1163 37 | 849 653 1114 1019 2044 932 38 | 1291 2264 2138 1908 268 917 39 | 1720 534 145 290 2281 1531 40 | 1235 2410 2367 2139 519 972 41 | 792 1744 1724 1500 796 361 42 | 1087 600 701 550 1835 917 43 | X 1490 1787 1614 1553 486 44 | 1490 X 678 727 2435 1461 45 | 1787 678 X 229 2238 1560 46 | 1614 727 229 X 2012 1353 47 | 1553 2435 2238 2012 X 1157 48 | 486 1461 1560 1353 1157 X ==== ==== ==== ==== ==== ==== 43 44 45 46 47 48