diff --git a/algo/first/Makefile b/algo/first/Makefile index 1220366..601732e 100644 --- a/algo/first/Makefile +++ b/algo/first/Makefile @@ -6,35 +6,52 @@ EXECS=application_select warshall topological dijkstra prim kruskal build_application: application_select.c $(CC) $(CFLAGS) application_select.c -o application_select application_run: application_select + @printf "Обычные данные\n" cat application_select.data | ./application_select + @printf "Большие данные\n" + cat application_select_big.data | ./application_select build_warshall: warshall.c $(CC) $(CFLAGS) warshall.c -o warshall warshall_run: warshall + @printf "Обычные данные\n" cat warshall.data | ./warshall + @printf "Большие данные\n" + cat warshall_big.data | ./warshall build_topological: topological.c $(CC) $(CFLAGS) topological.c -o topological topological_run: topological - @printf '===Без циклов:===\n' + @printf 'Обычные данные\n===Без циклов:===\n' cat topological_good.data | ./topological @printf "\n===С циклом:===\n" cat topological_bad.data | ./topological + @printf "Большие данные\n" + cat topological_big.data | ./topological build_dijkstra: dijkstra.c $(CC) $(CFLAGS) dijkstra.c -o dijkstra dijkstra_run: dijkstra + @printf "Обычные данные\n" cat dijkstra.data | ./dijkstra + @printf "Большие данные\n" + cat dijkstra_big.data | ./dijkstra build_prim: prim.c $(CC) $(CFLAGS) prim.c -o prim prim_run: prim + @printf "Обычные данные\n" cat prim.data | ./prim + @printf "Большие данные\n" + cat prim_big.data | ./prim build_kruskal: kruskal.c $(CC) $(CFLAGS) kruskal.c -o kruskal kruskal_run: kruskal + @printf "Обычные данные\n" cat kruskal.data | ./kruskal - + @printf "Большие данные\n" + cat kruskal_big.data | ./kruskal + clean: rm -f $(EXECS) diff --git a/algo/first/application_select_big.data b/algo/first/application_select_big.data new file mode 100644 index 0000000..7afefa5 --- /dev/null +++ b/algo/first/application_select_big.data @@ -0,0 +1,1001 @@ +1000 +1347 1514 +971 1124 +997 1122 +2028 2227 +1677 1804 +1111 1191 +958 1104 +935 1056 +1230 1299 +1240 1348 +1476 1565 +805 960 +1886 1941 +1680 1797 +1216 1384 +1258 1440 +1683 1871 +930 1004 +1063 1237 +1919 1962 +1800 1983 +814 901 +1305 1402 +1799 1967 +1822 1969 +964 1031 +1606 1640 +1359 1430 +1671 1828 +922 1116 +1181 1235 +1852 1942 +858 992 +989 1037 +823 872 +1904 2100 +1241 1423 +1420 1571 +1648 1843 +1393 1544 +1320 1511 +1738 1789 +829 899 +1702 1844 +1577 1711 +1468 1668 +1862 1968 +1535 1591 +1878 1931 +864 939 +1195 1270 +1180 1318 +1065 1165 +897 949 +929 976 +1105 1254 +1963 2068 +1519 1550 +1898 2041 +890 1023 +1288 1481 +1409 1564 +1537 1651 +1734 1826 +1373 1404 +1784 1902 +1680 1872 +1861 1985 +953 1073 +1799 1991 +1933 2128 +1898 1963 +1222 1255 +862 943 +1955 2132 +1318 1377 +1669 1837 +1679 1722 +1106 1271 +1168 1307 +1776 1892 +1870 2013 +913 1020 +1542 1612 +1829 1939 +915 1109 +1187 1356 +1918 1974 +2054 2094 +1426 1487 +1273 1438 +1760 1954 +1652 1717 +1583 1656 +1486 1607 +1734 1913 +1165 1304 +1203 1362 +1555 1701 +1411 1511 +2100 2212 +1164 1345 +870 977 +1594 1772 +1469 1610 +997 1106 +1183 1329 +1058 1100 +1076 1262 +1615 1730 +1073 1157 +1554 1697 +993 1139 +1023 1109 +1389 1423 +2088 2241 +2042 2188 +1314 1367 +1057 1116 +1877 1938 +1795 1946 +1373 1532 +2062 2180 +1652 1757 +2055 2148 +1517 1586 +1700 1835 +1155 1270 +1772 1910 +1223 1375 +1349 1385 +1567 1708 +1894 2050 +1137 1234 +1131 1320 +1779 1906 +1100 1131 +1936 2026 +1446 1507 +882 928 +1130 1295 +1991 2098 +1630 1792 +1819 1940 +1019 1191 +1669 1820 +1365 1396 +1342 1494 +2008 2065 +1619 1768 +1031 1085 +1718 1895 +1985 2156 +1636 1802 +1111 1262 +1917 2021 +1755 1789 +1628 1771 +1360 1419 +1646 1704 +1899 2078 +1557 1640 +1981 2063 +2077 2180 +1379 1447 +885 936 +1383 1518 +1853 1973 +1587 1733 +1223 1423 +2035 2089 +1830 1925 +1866 2031 +1507 1664 +1225 1334 +957 1086 +1419 1601 +1539 1672 +1361 1522 +1618 1675 +1931 2085 +2020 2124 +1947 2070 +869 976 +1009 1045 +1248 1416 +1040 1156 +1531 1636 +1012 1154 +2097 2200 +1436 1573 +1928 2127 +1250 1297 +1152 1302 +1861 1937 +1383 1517 +1343 1393 +1235 1368 +1228 1404 +1905 2082 +1493 1552 +1599 1692 +1793 1958 +1710 1788 +1196 1240 +1129 1213 +1906 2104 +1483 1649 +1540 1663 +1933 2117 +1295 1369 +1434 1608 +1590 1768 +1663 1694 +1051 1195 +1259 1407 +954 1129 +1180 1245 +813 1003 +1041 1151 +1344 1537 +1932 2020 +1256 1323 +1100 1196 +1327 1517 +1093 1238 +1142 1201 +1286 1376 +1363 1528 +1157 1351 +1573 1717 +1749 1907 +1662 1810 +1175 1310 +1464 1562 +876 928 +919 1030 +1859 1892 +1576 1655 +2051 2224 +1715 1829 +1312 1445 +1612 1776 +859 1003 +1942 2103 +1714 1815 +2022 2091 +1382 1499 +1843 2019 +1437 1620 +1219 1256 +1367 1553 +1406 1481 +1999 2159 +1942 2048 +1474 1560 +826 899 +2040 2124 +980 1039 +1187 1349 +1283 1477 +1298 1496 +1186 1327 +1974 2034 +1749 1802 +1981 2159 +1013 1155 +1734 1850 +1362 1547 +1793 1933 +1817 1847 +1811 1926 +1379 1473 +827 981 +1159 1289 +1504 1641 +1963 2006 +1971 2079 +1223 1363 +1707 1839 +1379 1543 +934 970 +1287 1345 +1299 1354 +1746 1866 +2007 2132 +1580 1743 +1575 1767 +1171 1257 +1198 1335 +1702 1748 +1315 1506 +1849 1887 +1714 1832 +2027 2131 +1062 1240 +2042 2171 +1833 1914 +927 997 +2007 2114 +1200 1363 +1634 1828 +1071 1140 +952 1042 +1010 1113 +1401 1471 +1207 1378 +1641 1785 +810 965 +1006 1041 +1983 2063 +1689 1837 +1784 1857 +1772 1956 +1611 1804 +924 1012 +1725 1783 +1803 1998 +1550 1667 +990 1033 +973 1091 +1395 1485 +1818 1855 +1413 1500 +1555 1611 +1725 1882 +845 936 +1660 1728 +1775 1835 +1455 1565 +1638 1791 +1388 1467 +1093 1172 +1913 2047 +1252 1418 +2029 2145 +1332 1512 +1128 1303 +1635 1731 +1496 1689 +1169 1286 +1086 1225 +1941 2077 +1886 1991 +1248 1317 +1331 1395 +1830 1872 +1766 1864 +1655 1821 +1580 1698 +941 1023 +866 968 +1104 1238 +1982 2106 +2003 2095 +1768 1864 +2067 2257 +1704 1806 +1687 1764 +1782 1893 +2033 2114 +1779 1898 +1444 1612 +1680 1717 +1627 1728 +1309 1365 +893 927 +988 1018 +1617 1817 +1343 1478 +1097 1133 +1705 1769 +1379 1495 +1755 1844 +1376 1451 +1191 1298 +1162 1314 +1482 1513 +1357 1501 +1804 1838 +801 857 +1792 1942 +1147 1318 +1438 1603 +1814 1982 +1472 1585 +1970 2052 +1195 1284 +928 1055 +988 1182 +1764 1927 +821 997 +1427 1501 +907 1064 +1214 1332 +1003 1193 +1550 1648 +1319 1377 +874 909 +1919 2088 +1948 1991 +1446 1606 +2090 2209 +909 1078 +1116 1202 +1770 1809 +995 1093 +1719 1850 +938 1054 +1192 1279 +1608 1778 +1530 1684 +1758 1950 +1579 1642 +1377 1546 +1887 1952 +1440 1596 +1955 2011 +2048 2118 +1178 1340 +1646 1718 +1124 1222 +1761 1884 +1161 1357 +1092 1201 +1172 1257 +1748 1818 +1048 1208 +1998 2153 +1911 1968 +1932 1978 +1249 1436 +1570 1643 +2068 2226 +2036 2206 +927 1052 +1236 1322 +1556 1644 +1044 1204 +872 986 +1401 1509 +1535 1689 +1100 1254 +1261 1348 +1271 1349 +1428 1570 +2048 2133 +1763 1893 +1748 1934 +896 976 +1525 1643 +1094 1280 +817 896 +1213 1270 +1208 1298 +1270 1438 +2055 2115 +1214 1402 +1067 1189 +1313 1488 +1475 1547 +2016 2195 +905 972 +1436 1543 +856 889 +2098 2229 +1894 1945 +1993 2125 +1712 1750 +956 1048 +869 1060 +1996 2161 +895 1077 +1990 2029 +804 925 +1136 1192 +1584 1745 +808 933 +1381 1448 +1185 1324 +1380 1544 +1913 1993 +1659 1759 +1756 1933 +1321 1398 +1404 1543 +2058 2145 +1874 1990 +1821 1969 +873 1020 +1862 1917 +1962 2016 +1676 1815 +999 1052 +965 1152 +827 988 +1714 1762 +2012 2135 +1222 1360 +1484 1574 +1520 1628 +1779 1897 +1746 1809 +1154 1195 +994 1145 +1911 2016 +929 997 +810 952 +847 1019 +1808 1932 +873 1048 +1685 1816 +1298 1376 +1292 1458 +1375 1456 +1408 1528 +1293 1443 +2048 2165 +1704 1761 +1302 1356 +859 932 +1456 1518 +1354 1387 +1815 1995 +1266 1415 +1359 1497 +967 1001 +1580 1622 +1720 1802 +1424 1485 +1070 1254 +915 1080 +1746 1857 +852 942 +1376 1423 +1013 1044 +2030 2139 +2070 2257 +1949 2024 +1069 1099 +1810 1965 +1286 1344 +1618 1706 +2001 2040 +1110 1149 +1546 1653 +809 903 +1718 1916 +1465 1522 +1001 1170 +1751 1918 +1554 1693 +837 918 +2042 2141 +1113 1194 +1945 2086 +820 883 +1499 1676 +1208 1335 +847 915 +1111 1200 +1438 1621 +1724 1806 +1271 1303 +1214 1410 +1200 1309 +1649 1734 +1522 1700 +1038 1155 +860 933 +1199 1294 +1297 1394 +921 1002 +1800 1867 +1288 1485 +1747 1778 +1395 1523 +1162 1219 +1541 1730 +1710 1817 +1062 1230 +1913 2075 +957 1135 +1590 1688 +861 999 +824 948 +976 1175 +1497 1667 +1341 1524 +1026 1197 +2054 2198 +860 998 +844 952 +1371 1510 +1429 1471 +1901 1958 +1608 1641 +1791 1843 +1612 1722 +1486 1598 +1280 1462 +1434 1632 +1437 1530 +987 1151 +1518 1568 +1408 1573 +2075 2250 +1586 1767 +1802 1999 +1589 1623 +942 1106 +1803 1933 +1192 1246 +1374 1508 +1432 1485 +1962 2062 +1530 1670 +845 937 +1593 1785 +1053 1111 +1793 1937 +1409 1517 +993 1036 +1258 1315 +1209 1344 +1333 1515 +1331 1430 +1698 1773 +1410 1455 +1235 1335 +1318 1393 +1178 1264 +1808 1891 +1367 1425 +1158 1259 +1211 1264 +1406 1465 +1679 1754 +1061 1165 +1044 1222 +1491 1574 +1925 2056 +2011 2143 +1266 1320 +1792 1983 +1801 1832 +2001 2192 +1276 1387 +808 971 +1117 1290 +1044 1195 +837 1035 +806 909 +1030 1083 +1592 1662 +923 1097 +1772 1942 +2027 2148 +1961 2013 +1359 1525 +1166 1273 +1355 1484 +1302 1359 +2015 2155 +1614 1811 +1038 1157 +2049 2122 +1659 1702 +1579 1707 +2085 2141 +1816 1889 +1362 1392 +1305 1401 +1309 1362 +2030 2162 +1348 1526 +2079 2239 +1278 1359 +1912 1946 +1416 1512 +1358 1398 +1659 1815 +1090 1207 +1881 1935 +1441 1618 +1793 1948 +1210 1374 +1580 1721 +1814 1982 +1424 1562 +887 1059 +926 963 +2086 2150 +1306 1495 +1482 1544 +970 1054 +954 1020 +1442 1513 +1704 1867 +1856 1984 +903 1098 +1830 1956 +1669 1835 +1118 1199 +1687 1791 +1677 1876 +1366 1483 +1732 1870 +1162 1210 +891 1055 +1357 1520 +2085 2145 +1428 1617 +1851 1912 +1394 1564 +1882 1996 +1544 1636 +1328 1393 +1952 2050 +1505 1566 +2080 2221 +1744 1866 +1099 1298 +1115 1252 +1477 1549 +2068 2220 +1913 2027 +1463 1598 +908 1042 +1219 1298 +914 1041 +1625 1713 +1907 2068 +1549 1656 +1618 1716 +1581 1737 +1999 2044 +950 1107 +1693 1857 +1969 2129 +1853 2001 +1392 1469 +1337 1372 +1482 1573 +2095 2199 +1335 1413 +1651 1755 +1280 1360 +851 881 +1878 2002 +2039 2091 +1732 1765 +1073 1251 +1283 1417 +1252 1303 +926 1059 +1658 1741 +1063 1106 +1167 1350 +1154 1341 +1861 2047 +1332 1474 +2010 2064 +1395 1574 +1684 1723 +1778 1834 +1592 1698 +1397 1513 +1726 1829 +1242 1353 +1760 1841 +1521 1576 +1658 1735 +1558 1744 +1940 1971 +987 1055 +1556 1614 +1611 1655 +816 855 +1934 2128 +1745 1926 +1118 1203 +1620 1654 +1777 1818 +1371 1443 +1142 1251 +1787 1871 +1724 1866 +1879 2009 +2092 2157 +1086 1261 +980 1160 +1051 1099 +988 1023 +2023 2096 +1644 1791 +1766 1801 +1493 1583 +805 969 +1346 1453 +1728 1822 +1674 1769 +2089 2130 +955 1021 +1311 1481 +1367 1543 +912 982 +2087 2276 +1773 1953 +851 909 +1862 2047 +1886 2060 +1313 1363 +829 891 +1256 1390 +1647 1772 +1950 2048 +1842 2033 +1213 1287 +880 1061 +1573 1695 +1423 1622 +1713 1767 +1858 1966 +1529 1622 +1436 1515 +2041 2166 +1054 1228 +904 1098 +959 1022 +1029 1181 +1964 2142 +814 1007 +1727 1874 +942 1071 +828 859 +2060 2168 +1664 1778 +1652 1682 +2005 2096 +1795 1871 +1792 1883 +1172 1244 +1358 1485 +1127 1312 +1326 1497 +1415 1557 +1535 1677 +1522 1634 +1502 1613 +1417 1588 +1451 1596 +1541 1693 +1750 1905 +812 953 +1727 1835 +2080 2279 +1496 1551 +1127 1193 +1189 1327 +935 1052 +1671 1775 +1409 1528 +1137 1292 +2013 2183 +879 950 +1003 1099 +960 993 +1965 2058 +1654 1733 +1132 1256 +1203 1393 +1512 1542 +1415 1451 +2086 2203 +1548 1738 +836 968 +810 928 +982 1013 +1320 1483 +1666 1703 +994 1064 +1097 1275 +1689 1871 +1889 2067 +1491 1654 +810 987 +1426 1502 +818 865 +1571 1765 +1059 1192 +1272 1379 +1782 1824 +1094 1240 +1363 1494 +1750 1839 +1706 1790 +1968 2087 +1765 1953 +833 907 +806 982 +990 1102 +1830 1991 +950 1146 +1166 1364 +1590 1718 +2075 2237 +1336 1367 +1122 1247 +1661 1803 +1578 1673 +1048 1166 +1798 1970 +1026 1180 +1082 1200 +1096 1148 +1543 1604 +1097 1266 +1357 1496 +1612 1774 +899 985 +2099 2136 +1902 2095 +903 940 +1433 1556 +1637 1790 +1089 1268 +1424 1548 +1961 2086 +1598 1783 +1095 1223 +1247 1324 +1182 1257 +1410 1550 +1623 1755 +1469 1619 +1589 1700 +925 1027 +842 981 +1428 1480 +1137 1203 +2066 2219 +1704 1772 +1661 1725 +897 961 +1550 1619 +1931 2056 +1877 1931 +1746 1817 +929 1062 +1916 2076 +1185 1357 +995 1173 +1728 1797 +2094 2138 +1649 1722 +1844 1967 +2009 2179 +1542 1659 +1936 2031 +914 1069 +1762 1911 +830 978 +1057 1153 +1004 1204 +1956 2053 +2019 2082 +1838 1899 +1500 1667 +1821 1871 +1456 1603 +1551 1628 +1761 1799 +1154 1194 +1129 1258 +993 1144 +856 997 +1946 2072 +1776 1933 +1846 1956 +1317 1462 +1239 1336 +906 971 +1889 2089 +1974 2135 +1002 1121 +950 983 +1132 1256 +1017 1214 +1283 1411 +1593 1759 +1614 1699 +1063 1103 +1621 1772 +2041 2236 +1805 1836 +1718 1892 +810 1004 +1820 1900 +825 898 \ No newline at end of file diff --git a/algo/first/dijkstra_big.data b/algo/first/dijkstra_big.data new file mode 100644 index 0000000..e66e9f7 --- /dev/null +++ b/algo/first/dijkstra_big.data @@ -0,0 +1,52 @@ +50 +0 999 999 999 60 22 999 17 999 21 85 999 999 89 26 999 10 20 59 999 19 999 999 38 37 35 29 95 60 999 80 99 63 10 48 85 11 999 9 60 999 999 35 999 64 60 35 24 74 89 +999 0 53 999 37 32 97 999 27 86 87 97 999 999 999 14 76 999 12 999 999 60 999 33 999 999 39 79 64 999 63 999 9 8 999 38 77 999 999 28 76 999 53 999 26 19 63 25 40 999 +999 53 0 26 75 62 26 999 81 999 27 999 76 82 999 73 12 61 88 50 63 58 100 65 55 21 68 36 999 21 999 999 34 22 13 34 70 98 999 92 100 12 57 999 999 49 85 15 61 68 +999 999 26 0 999 100 95 49 82 75 99 14 15 999 76 999 61 999 6 56 54 89 999 48 40 80 34 73 42 84 33 999 999 54 999 32 999 999 62 88 18 999 67 10 2 85 999 86 81 97 +60 37 75 999 0 5 30 6 75 10 42 99 92 999 45 26 86 5 86 999 999 86 999 27 74 43 56 55 80 47 79 999 52 72 999 54 13 81 999 999 64 999 39 84 36 999 999 56 29 8 +22 32 62 100 5 0 4 999 67 89 999 94 999 80 68 40 84 87 999 98 999 98 32 76 65 999 63 88 9 999 92 999 999 76 24 999 74 999 85 20 999 87 38 23 60 85 74 999 999 999 +999 97 26 95 30 4 0 999 999 12 20 13 999 3 999 999 53 75 39 80 999 999 63 63 999 15 999 42 5 61 999 999 45 33 999 999 999 7 999 999 53 999 84 999 37 84 34 61 54 32 +17 999 999 49 6 999 999 0 999 999 14 999 74 53 999 63 999 999 95 23 22 74 64 999 999 56 54 74 74 53 15 93 999 999 24 83 999 95 999 999 999 24 6 55 99 999 999 94 79 999 +999 27 81 82 75 67 999 999 0 999 44 61 25 43 66 999 51 92 88 999 999 67 29 999 999 84 999 999 999 19 69 32 999 88 999 70 13 999 39 6 42 999 999 999 82 33 78 999 18 999 +21 86 999 75 10 89 12 999 999 0 35 999 38 58 76 59 85 68 42 56 66 90 79 59 999 91 999 36 27 95 999 999 999 999 999 57 35 48 999 999 4 999 1 96 80 999 999 999 73 91 +85 87 27 99 42 999 20 14 44 35 0 95 75 56 999 26 999 9 80 64 999 54 73 49 29 60 49 66 34 95 82 20 999 4 36 68 999 5 999 80 999 999 66 999 2 42 100 999 39 91 +999 97 999 14 99 94 13 999 61 999 95 0 78 999 99 93 98 27 17 100 999 74 19 70 51 999 999 7 68 14 50 96 92 999 999 63 84 11 3 22 18 999 999 999 999 9 89 77 65 41 +999 999 76 15 92 999 999 74 25 38 75 78 0 71 53 70 999 60 61 21 76 46 86 60 999 999 11 999 999 76 74 999 54 100 999 999 999 2 49 999 53 98 50 999 999 56 999 16 38 36 +89 999 82 999 999 80 3 53 43 58 56 999 71 0 42 82 6 999 76 20 88 999 51 50 60 96 24 999 999 79 82 64 6 2 999 999 9 77 63 11 42 5 70 999 999 999 999 69 62 40 +26 999 999 76 45 68 999 999 66 76 999 99 53 42 0 26 999 999 38 57 81 84 999 27 70 2 999 999 51 2 999 65 80 69 34 999 72 100 80 43 88 47 999 6 999 85 95 999 999 54 +999 14 73 999 26 40 999 63 999 59 26 93 70 82 26 0 46 52 4 999 41 999 999 85 999 999 38 91 8 999 75 79 100 26 999 39 4 78 999 99 999 79 999 999 91 12 999 999 52 39 +10 76 12 61 86 84 53 999 51 85 999 98 999 6 999 46 0 45 999 2 999 52 2 30 59 999 71 88 79 999 1 38 97 51 5 55 81 90 80 999 58 87 13 999 98 7 95 999 81 59 +20 999 61 999 5 87 75 999 92 68 9 27 60 999 999 52 45 0 39 999 40 73 23 999 999 999 49 43 95 27 21 999 73 999 42 999 999 58 999 12 57 49 79 999 999 999 40 999 59 1 +59 12 88 6 86 999 39 95 88 42 80 17 61 76 38 4 999 39 0 999 25 83 999 39 98 2 999 43 11 98 70 999 37 81 29 67 16 6 63 999 74 49 28 8 38 53 9 999 45 4 +999 999 50 56 999 98 80 23 999 56 64 100 21 20 57 999 2 999 999 0 999 999 999 999 999 1 999 999 999 31 63 59 32 93 999 999 95 999 43 52 999 999 999 42 97 4 12 29 52 999 +19 999 63 54 999 999 999 22 999 66 999 999 76 88 81 41 999 40 25 999 0 49 999 17 99 2 94 999 100 7 36 47 62 80 999 999 999 82 96 10 999 67 26 999 63 15 51 999 999 87 +999 60 58 89 86 98 999 74 67 90 54 74 46 999 84 999 52 73 83 999 49 0 25 999 15 13 49 85 999 91 999 12 999 5 1 31 76 999 12 999 999 26 68 999 99 56 79 16 999 82 +999 999 100 999 999 32 63 64 29 79 73 19 86 51 999 999 2 23 999 999 999 25 0 5 83 98 999 999 51 83 3 19 999 31 999 99 55 79 26 91 18 999 20 999 999 999 90 999 59 57 +38 33 65 48 27 76 63 999 999 59 49 70 60 50 27 85 30 999 39 999 17 999 5 0 999 59 90 1 999 999 999 93 999 25 33 36 9 999 94 48 23 999 41 90 37 55 32 29 999 52 +37 999 55 40 74 65 999 999 999 999 29 51 999 60 70 999 59 999 98 999 99 15 83 999 0 63 999 999 37 12 999 85 10 19 30 35 78 74 6 999 999 42 999 89 999 19 74 69 999 23 +35 999 21 80 43 999 15 56 84 91 60 999 999 96 2 999 999 999 2 1 2 13 98 59 63 0 999 30 81 999 86 999 28 58 999 64 999 46 4 28 999 42 999 999 999 76 99 37 64 55 +29 39 68 34 56 63 999 54 999 999 49 999 11 24 999 38 71 49 999 999 94 49 999 90 999 999 0 62 999 999 999 96 50 999 999 999 20 21 32 64 67 999 35 999 29 74 94 80 14 18 +95 79 36 73 55 88 42 74 999 36 66 7 999 999 999 91 88 43 43 999 999 85 999 1 999 30 62 0 40 999 999 999 59 999 23 9 64 999 67 97 54 999 65 82 999 67 85 999 69 63 +60 64 999 42 80 9 5 74 999 27 34 68 999 999 51 8 79 95 11 999 100 999 51 999 37 81 999 40 0 999 70 999 69 999 98 70 63 5 999 72 67 12 20 999 999 73 29 81 999 999 +999 999 21 84 47 999 61 53 19 95 95 14 76 79 2 999 999 27 98 31 7 91 83 999 12 999 999 999 999 0 999 21 999 17 59 82 999 11 73 59 97 999 25 74 46 68 99 999 98 51 +80 63 999 33 79 92 999 15 69 999 82 50 74 82 999 75 1 21 70 63 36 999 3 999 999 86 999 999 70 999 0 62 999 89 68 90 999 44 14 999 88 31 999 6 48 97 999 23 98 69 +99 999 999 999 999 999 999 93 32 999 20 96 999 64 65 79 38 999 999 59 47 12 19 93 85 999 96 999 999 21 62 0 56 999 60 36 28 29 42 999 999 999 999 74 999 999 86 45 93 999 +63 9 34 999 52 999 45 999 999 999 999 92 54 6 80 100 97 73 37 32 62 999 999 999 10 28 50 59 69 999 999 56 0 67 75 999 999 999 69 75 11 60 93 999 5 999 10 999 999 999 +10 8 22 54 72 76 33 999 88 999 4 999 100 2 69 26 51 999 81 93 80 5 31 25 19 58 999 999 999 17 89 999 67 0 6 999 999 83 93 999 11 40 999 999 999 46 45 85 999 999 +48 999 13 999 999 24 999 24 999 999 36 999 999 999 34 999 5 42 29 999 999 1 999 33 30 999 999 23 98 59 68 60 75 6 0 26 26 37 999 58 30 12 21 999 59 40 13 999 999 11 +85 38 34 32 54 999 999 83 70 57 68 63 999 999 999 39 55 999 67 999 999 31 99 36 35 64 999 9 70 82 90 36 999 999 26 0 999 54 999 50 14 999 75 999 22 39 86 99 41 67 +11 77 70 999 13 74 999 999 13 35 999 84 999 9 72 4 81 999 16 95 999 76 55 9 78 999 20 64 63 999 999 28 999 999 26 999 0 31 47 39 999 14 75 40 80 51 80 999 32 999 +999 999 98 999 81 999 7 95 999 48 5 11 2 77 100 78 90 58 6 999 82 999 79 999 74 46 21 999 5 11 44 29 999 83 37 54 31 0 7 31 91 999 999 61 74 82 22 999 999 6 +9 999 999 62 999 85 999 999 39 999 999 3 49 63 80 999 80 999 63 43 96 12 26 94 6 4 32 67 999 73 14 42 69 93 999 999 47 7 0 41 999 999 999 58 999 999 24 999 20 52 +60 28 92 88 999 20 999 999 6 999 80 22 999 11 43 99 999 12 999 52 10 999 91 48 999 28 64 97 72 59 999 999 75 999 58 50 39 31 41 0 56 61 24 999 40 2 999 999 999 47 +999 76 100 18 64 999 53 999 42 4 999 18 53 42 88 999 58 57 74 999 999 999 18 23 999 999 67 54 67 97 88 999 11 11 30 14 999 91 999 56 0 999 999 999 68 99 63 21 13 80 +999 999 12 999 999 87 999 24 999 999 999 999 98 5 47 79 87 49 49 999 67 26 999 999 42 42 999 999 12 999 31 999 60 40 12 999 14 999 999 61 999 0 999 95 97 999 999 36 999 14 +35 53 57 67 39 38 84 6 999 1 66 999 50 70 999 999 13 79 28 999 26 68 20 41 999 999 35 65 20 25 999 999 93 999 21 75 75 999 999 24 999 999 0 4 999 38 72 67 999 999 +999 999 999 10 84 23 999 55 999 96 999 999 999 999 6 999 999 999 8 42 999 999 999 90 89 999 999 82 999 74 6 74 999 999 999 999 40 61 58 999 999 95 4 0 30 999 43 88 54 27 +64 26 999 2 36 60 37 99 82 80 2 999 999 999 999 91 98 999 38 97 63 99 999 37 999 999 29 999 999 46 48 999 5 999 59 22 80 74 999 40 68 97 999 30 0 999 999 999 59 34 +60 19 49 85 999 85 84 999 33 999 42 9 56 999 85 12 7 999 53 4 15 56 999 55 19 76 74 67 73 68 97 999 999 46 40 39 51 82 999 2 99 999 38 999 999 0 36 69 7 37 +35 63 85 999 999 74 34 999 78 999 100 89 999 999 95 999 95 40 9 12 51 79 90 32 74 99 94 85 29 99 999 86 10 45 13 86 80 22 24 999 63 999 72 43 999 36 0 41 41 60 +24 25 15 86 56 999 61 94 999 999 999 77 16 69 999 999 999 999 999 29 999 16 999 29 69 37 80 999 81 999 23 45 999 85 999 99 999 999 999 999 21 36 67 88 999 69 41 0 999 999 +74 40 61 81 29 999 54 79 18 73 39 65 38 62 999 52 81 59 45 52 999 999 59 999 999 64 14 69 999 98 98 93 999 999 999 41 32 999 20 999 13 999 999 54 59 7 41 999 0 999 +89 999 68 97 8 999 32 999 999 91 91 41 36 40 54 39 59 1 4 999 87 82 57 52 23 55 18 63 999 51 69 999 999 999 11 67 999 6 52 47 80 14 999 27 34 37 60 999 999 0 +3 diff --git a/algo/first/kruskal_big.data b/algo/first/kruskal_big.data new file mode 100644 index 0000000..8578be9 --- /dev/null +++ b/algo/first/kruskal_big.data @@ -0,0 +1,51 @@ +50 +0 0 0 946 0 217 520 157 517 573 216 439 413 907 123 990 722 689 994 613 98 637 0 561 486 248 533 925 380 0 0 819 657 64 204 801 744 0 0 807 285 618 710 786 0 703 0 915 350 0 +0 0 857 883 953 910 249 146 292 649 598 0 131 381 118 247 809 984 951 933 538 344 0 0 320 839 463 409 351 86 500 0 825 0 321 0 14 65 728 780 776 662 132 949 127 856 86 921 0 104 +0 857 0 525 690 904 496 527 273 743 923 531 95 831 882 0 983 0 0 227 0 0 0 895 0 124 478 911 0 659 389 459 747 405 255 999 994 244 727 491 0 848 825 445 0 577 623 431 220 0 +946 883 525 0 155 700 624 896 0 0 0 316 0 0 886 9 911 603 0 0 364 0 761 730 712 608 835 773 645 492 229 896 613 37 608 875 0 303 0 475 813 0 527 75 662 3 440 227 814 0 +0 953 690 155 0 874 613 261 467 590 269 422 151 0 936 514 451 0 852 114 780 887 630 0 320 684 476 896 351 0 376 37 350 0 0 333 50 907 0 782 355 0 15 0 999 0 5 6 158 273 +217 910 904 700 874 0 379 86 0 0 807 0 364 798 437 54 131 240 985 725 0 272 475 377 880 412 588 223 872 0 630 325 808 745 940 83 571 705 647 262 684 824 418 694 59 668 445 0 647 623 +520 249 496 624 613 379 0 701 34 90 855 0 122 383 665 895 101 705 0 2 0 0 795 203 191 0 991 0 479 0 182 240 12 637 193 736 0 0 560 867 965 578 458 793 99 260 956 782 0 711 +157 146 527 896 261 86 701 0 617 795 734 0 272 0 472 9 867 630 383 916 336 0 567 0 612 0 299 727 775 0 167 912 270 704 831 78 0 141 590 393 154 970 254 493 681 545 13 0 319 0 +517 292 273 0 467 0 34 617 0 542 367 0 953 586 0 803 797 321 142 726 694 791 637 0 352 511 201 0 125 131 39 896 842 818 0 125 614 718 147 925 303 807 991 272 993 0 72 152 36 923 +573 649 743 0 590 0 90 795 542 0 0 870 845 602 233 522 200 135 899 0 620 6 455 185 0 878 0 921 268 0 0 372 505 0 676 0 214 0 481 938 0 67 0 568 207 994 557 306 221 198 +216 598 923 0 269 807 855 734 367 0 0 560 809 0 980 0 0 153 624 448 81 0 0 953 901 987 541 350 530 153 309 570 541 992 368 74 922 607 959 714 659 669 665 853 758 547 64 574 0 18 +439 0 531 316 422 0 0 0 0 870 560 0 70 377 603 608 504 412 148 815 0 843 0 553 191 127 745 250 791 26 382 834 0 259 787 347 0 818 723 300 81 723 539 282 367 222 727 276 0 153 +413 131 95 0 151 364 122 272 953 845 809 70 0 397 738 0 585 33 181 0 917 451 194 694 890 663 0 341 183 8 68 62 0 411 627 303 847 493 698 0 816 672 893 0 147 771 441 38 211 269 +907 381 831 0 0 798 383 0 586 602 0 377 397 0 604 905 400 647 234 326 924 210 96 616 937 618 323 690 384 769 490 0 558 0 0 803 0 116 547 398 585 922 359 506 678 360 0 760 204 583 +123 118 882 886 936 437 665 472 0 233 980 603 738 604 0 659 634 0 370 545 475 0 0 949 0 899 483 406 376 241 0 386 175 434 334 166 549 63 988 550 571 0 0 807 987 491 0 671 0 0 +990 247 0 9 514 54 895 9 803 522 0 608 0 905 659 0 642 850 288 790 757 42 987 553 804 518 547 0 501 367 412 0 74 887 217 698 826 785 629 281 15 836 851 263 542 793 0 768 762 967 +722 809 983 911 451 131 101 867 797 200 0 504 585 400 634 642 0 0 522 828 372 2 414 666 255 0 378 867 503 717 577 373 474 343 916 934 0 325 370 438 0 918 734 16 587 639 438 225 841 0 +689 984 0 603 0 240 705 630 321 135 153 412 33 647 0 850 0 0 885 0 0 929 0 502 173 531 888 221 657 137 867 839 84 525 572 476 676 172 211 929 184 289 947 726 653 905 858 878 0 222 +994 951 0 0 852 985 0 383 142 899 624 148 181 234 370 288 522 885 0 139 334 0 605 320 858 617 314 283 318 0 145 954 121 630 0 673 0 149 762 903 885 690 618 644 400 92 577 187 183 941 +613 933 227 0 114 725 2 916 726 0 448 815 0 326 545 790 828 0 139 0 461 561 941 523 472 880 633 319 620 22 974 0 460 363 669 513 0 550 811 238 403 288 248 648 172 876 949 196 0 209 +98 538 0 364 780 0 0 336 694 620 81 0 917 924 475 757 372 0 334 461 0 154 313 420 604 414 415 310 271 560 517 223 689 198 306 360 805 542 758 304 427 556 0 879 740 761 347 717 16 756 +637 344 0 0 887 272 0 0 791 6 0 843 451 210 0 42 2 929 0 561 154 0 502 657 919 0 378 35 571 474 0 830 772 567 0 802 576 0 241 865 560 687 0 391 648 786 730 0 581 898 +0 0 0 761 630 475 795 567 637 455 0 0 194 96 0 987 414 0 605 941 313 502 0 0 24 0 993 339 450 729 594 848 354 264 362 607 381 293 706 619 0 373 220 304 587 190 509 180 966 26 +561 0 895 730 0 377 203 0 0 185 953 553 694 616 949 553 666 502 320 523 420 657 0 0 213 651 517 431 50 149 971 866 823 271 801 813 619 0 161 644 696 587 269 718 784 0 0 392 463 0 +486 320 0 712 320 880 191 612 352 0 901 191 890 937 0 804 255 173 858 472 604 919 24 213 0 650 552 0 330 0 115 201 855 14 319 692 825 0 565 353 526 32 0 245 0 66 63 428 0 0 +248 839 124 608 684 412 0 0 511 878 987 127 663 618 899 518 0 531 617 880 414 0 0 651 650 0 250 67 951 904 249 969 561 319 67 814 375 741 0 0 274 453 498 737 457 926 640 643 279 417 +533 463 478 835 476 588 991 299 201 0 541 745 0 323 483 547 378 888 314 633 415 378 993 517 552 250 0 960 799 788 173 454 584 526 786 57 276 0 730 433 493 463 618 327 0 754 304 410 765 831 +925 409 911 773 896 223 0 727 0 921 350 250 341 690 406 0 867 221 283 319 310 35 339 431 0 67 960 0 881 349 53 193 0 476 515 989 532 593 499 660 521 683 576 642 340 0 926 888 495 35 +380 351 0 645 351 872 479 775 125 268 530 791 183 384 376 501 503 657 318 620 271 571 450 50 330 951 799 881 0 930 0 186 799 601 830 89 450 182 519 0 0 871 698 186 960 383 0 827 235 165 +0 86 659 492 0 0 0 0 131 0 153 26 8 769 241 367 717 137 0 22 560 474 729 149 0 904 788 349 930 0 460 288 534 948 324 0 837 0 579 404 252 520 545 253 26 66 123 0 945 801 +0 500 389 229 376 630 182 167 39 0 309 382 68 490 0 412 577 867 145 974 517 0 594 971 115 249 173 53 0 460 0 518 663 652 847 783 390 787 0 443 587 0 64 320 1 32 108 559 657 980 +819 0 459 896 37 325 240 912 896 372 570 834 62 0 386 0 373 839 954 0 223 830 848 866 201 969 454 193 186 288 518 0 986 509 441 799 44 755 772 92 483 63 529 344 867 0 0 858 70 942 +657 825 747 613 350 808 12 270 842 505 541 0 0 558 175 74 474 84 121 460 689 772 354 823 855 561 584 0 799 534 663 986 0 985 60 0 85 699 62 478 338 307 977 980 0 532 368 924 0 946 +64 0 405 37 0 745 637 704 818 0 992 259 411 0 434 887 343 525 630 363 198 567 264 271 14 319 526 476 601 948 652 509 985 0 0 30 0 979 689 696 351 873 0 112 660 896 780 725 0 0 +204 321 255 608 0 940 193 831 0 676 368 787 627 0 334 217 916 572 0 669 306 0 362 801 319 67 786 515 830 324 847 441 60 0 0 0 203 104 0 371 40 81 301 311 616 127 252 449 485 191 +801 0 999 875 333 83 736 78 125 0 74 347 303 803 166 698 934 476 673 513 360 802 607 813 692 814 57 989 89 0 783 799 0 30 0 0 512 982 538 443 482 616 533 0 19 499 287 986 145 0 +744 14 994 0 50 571 0 0 614 214 922 0 847 0 549 826 0 676 0 0 805 576 381 619 825 375 276 532 450 837 390 44 85 0 203 512 0 273 261 878 526 110 472 618 32 82 247 0 351 45 +0 65 244 303 907 705 0 141 718 0 607 818 493 116 63 785 325 172 149 550 542 0 293 0 0 741 0 593 182 0 787 755 699 979 104 982 273 0 432 745 544 0 539 721 707 368 0 840 0 15 +0 728 727 0 0 647 560 590 147 481 959 723 698 547 988 629 370 211 762 811 758 241 706 161 565 0 730 499 519 579 0 772 62 689 0 538 261 432 0 100 329 846 388 308 0 359 0 917 0 789 +807 780 491 475 782 262 867 393 925 938 714 300 0 398 550 281 438 929 903 238 304 865 619 644 353 0 433 660 0 404 443 92 478 696 371 443 878 745 100 0 888 47 923 388 73 385 397 647 308 645 +285 776 0 813 355 684 965 154 303 0 659 81 816 585 571 15 0 184 885 403 427 560 0 696 526 274 493 521 0 252 587 483 338 351 40 482 526 544 329 888 0 987 258 306 433 268 0 275 903 722 +618 662 848 0 0 824 578 970 807 67 669 723 672 922 0 836 918 289 690 288 556 687 373 587 32 453 463 683 871 520 0 63 307 873 81 616 110 0 846 47 987 0 379 942 0 0 0 0 522 932 +710 132 825 527 15 418 458 254 991 0 665 539 893 359 0 851 734 947 618 248 0 0 220 269 0 498 618 576 698 545 64 529 977 0 301 533 472 539 388 923 258 379 0 938 18 139 920 123 834 242 +786 949 445 75 0 694 793 493 272 568 853 282 0 506 807 263 16 726 644 648 879 391 304 718 245 737 327 642 186 253 320 344 980 112 311 0 618 721 308 388 306 942 938 0 269 947 861 678 123 0 +0 127 0 662 999 59 99 681 993 207 758 367 147 678 987 542 587 653 400 172 740 648 587 784 0 457 0 340 960 26 1 867 0 660 616 19 32 707 0 73 433 0 18 269 0 793 930 0 236 847 +703 856 577 3 0 668 260 545 0 994 547 222 771 360 491 793 639 905 92 876 761 786 190 0 66 926 754 0 383 66 32 0 532 896 127 499 82 368 359 385 268 0 139 947 793 0 378 58 0 567 +0 86 623 440 5 445 956 13 72 557 64 727 441 0 0 0 438 858 577 949 347 730 509 0 63 640 304 926 0 123 108 0 368 780 252 287 247 0 0 397 0 0 920 861 930 378 0 850 885 436 +915 921 431 227 6 0 782 0 152 306 574 276 38 760 671 768 225 878 187 196 717 0 180 392 428 643 410 888 827 0 559 858 924 725 449 986 0 840 917 647 275 0 123 678 0 58 850 0 97 0 +350 0 220 814 158 647 0 319 36 221 0 0 211 204 0 762 841 0 183 0 16 581 966 463 0 279 765 495 235 945 657 70 0 0 485 145 351 0 0 308 903 522 834 123 236 0 885 97 0 0 +0 104 0 0 273 623 711 0 923 198 18 153 269 583 0 967 0 222 941 209 756 898 26 0 0 417 831 35 165 801 980 942 946 0 191 0 45 15 789 645 722 932 242 0 847 567 436 0 0 0 diff --git a/algo/first/prim_big.data b/algo/first/prim_big.data new file mode 100644 index 0000000..3c0e6ab --- /dev/null +++ b/algo/first/prim_big.data @@ -0,0 +1,51 @@ +50 +0 0 0 946 0 217 520 157 517 573 216 439 413 907 123 990 722 689 994 613 98 637 0 561 486 248 533 925 380 0 0 819 657 64 204 801 744 0 0 807 285 618 710 786 0 703 0 915 350 0 +0 0 857 883 953 910 249 146 292 649 598 0 131 381 118 247 809 984 951 933 538 344 0 0 320 839 463 409 351 86 500 0 825 0 321 0 14 65 728 780 776 662 132 949 127 856 86 921 0 104 +0 857 0 525 690 904 496 527 273 743 923 531 95 831 882 0 983 0 0 227 0 0 0 895 0 124 478 911 0 659 389 459 747 405 255 999 994 244 727 491 0 848 825 445 0 577 623 431 220 0 +946 883 525 0 155 700 624 896 0 0 0 316 0 0 886 9 911 603 0 0 364 0 761 730 712 608 835 773 645 492 229 896 613 37 608 875 0 303 0 475 813 0 527 75 662 3 440 227 814 0 +0 953 690 155 0 874 613 261 467 590 269 422 151 0 936 514 451 0 852 114 780 887 630 0 320 684 476 896 351 0 376 37 350 0 0 333 50 907 0 782 355 0 15 0 999 0 5 6 158 273 +217 910 904 700 874 0 379 86 0 0 807 0 364 798 437 54 131 240 985 725 0 272 475 377 880 412 588 223 872 0 630 325 808 745 940 83 571 705 647 262 684 824 418 694 59 668 445 0 647 623 +520 249 496 624 613 379 0 701 34 90 855 0 122 383 665 895 101 705 0 2 0 0 795 203 191 0 991 0 479 0 182 240 12 637 193 736 0 0 560 867 965 578 458 793 99 260 956 782 0 711 +157 146 527 896 261 86 701 0 617 795 734 0 272 0 472 9 867 630 383 916 336 0 567 0 612 0 299 727 775 0 167 912 270 704 831 78 0 141 590 393 154 970 254 493 681 545 13 0 319 0 +517 292 273 0 467 0 34 617 0 542 367 0 953 586 0 803 797 321 142 726 694 791 637 0 352 511 201 0 125 131 39 896 842 818 0 125 614 718 147 925 303 807 991 272 993 0 72 152 36 923 +573 649 743 0 590 0 90 795 542 0 0 870 845 602 233 522 200 135 899 0 620 6 455 185 0 878 0 921 268 0 0 372 505 0 676 0 214 0 481 938 0 67 0 568 207 994 557 306 221 198 +216 598 923 0 269 807 855 734 367 0 0 560 809 0 980 0 0 153 624 448 81 0 0 953 901 987 541 350 530 153 309 570 541 992 368 74 922 607 959 714 659 669 665 853 758 547 64 574 0 18 +439 0 531 316 422 0 0 0 0 870 560 0 70 377 603 608 504 412 148 815 0 843 0 553 191 127 745 250 791 26 382 834 0 259 787 347 0 818 723 300 81 723 539 282 367 222 727 276 0 153 +413 131 95 0 151 364 122 272 953 845 809 70 0 397 738 0 585 33 181 0 917 451 194 694 890 663 0 341 183 8 68 62 0 411 627 303 847 493 698 0 816 672 893 0 147 771 441 38 211 269 +907 381 831 0 0 798 383 0 586 602 0 377 397 0 604 905 400 647 234 326 924 210 96 616 937 618 323 690 384 769 490 0 558 0 0 803 0 116 547 398 585 922 359 506 678 360 0 760 204 583 +123 118 882 886 936 437 665 472 0 233 980 603 738 604 0 659 634 0 370 545 475 0 0 949 0 899 483 406 376 241 0 386 175 434 334 166 549 63 988 550 571 0 0 807 987 491 0 671 0 0 +990 247 0 9 514 54 895 9 803 522 0 608 0 905 659 0 642 850 288 790 757 42 987 553 804 518 547 0 501 367 412 0 74 887 217 698 826 785 629 281 15 836 851 263 542 793 0 768 762 967 +722 809 983 911 451 131 101 867 797 200 0 504 585 400 634 642 0 0 522 828 372 2 414 666 255 0 378 867 503 717 577 373 474 343 916 934 0 325 370 438 0 918 734 16 587 639 438 225 841 0 +689 984 0 603 0 240 705 630 321 135 153 412 33 647 0 850 0 0 885 0 0 929 0 502 173 531 888 221 657 137 867 839 84 525 572 476 676 172 211 929 184 289 947 726 653 905 858 878 0 222 +994 951 0 0 852 985 0 383 142 899 624 148 181 234 370 288 522 885 0 139 334 0 605 320 858 617 314 283 318 0 145 954 121 630 0 673 0 149 762 903 885 690 618 644 400 92 577 187 183 941 +613 933 227 0 114 725 2 916 726 0 448 815 0 326 545 790 828 0 139 0 461 561 941 523 472 880 633 319 620 22 974 0 460 363 669 513 0 550 811 238 403 288 248 648 172 876 949 196 0 209 +98 538 0 364 780 0 0 336 694 620 81 0 917 924 475 757 372 0 334 461 0 154 313 420 604 414 415 310 271 560 517 223 689 198 306 360 805 542 758 304 427 556 0 879 740 761 347 717 16 756 +637 344 0 0 887 272 0 0 791 6 0 843 451 210 0 42 2 929 0 561 154 0 502 657 919 0 378 35 571 474 0 830 772 567 0 802 576 0 241 865 560 687 0 391 648 786 730 0 581 898 +0 0 0 761 630 475 795 567 637 455 0 0 194 96 0 987 414 0 605 941 313 502 0 0 24 0 993 339 450 729 594 848 354 264 362 607 381 293 706 619 0 373 220 304 587 190 509 180 966 26 +561 0 895 730 0 377 203 0 0 185 953 553 694 616 949 553 666 502 320 523 420 657 0 0 213 651 517 431 50 149 971 866 823 271 801 813 619 0 161 644 696 587 269 718 784 0 0 392 463 0 +486 320 0 712 320 880 191 612 352 0 901 191 890 937 0 804 255 173 858 472 604 919 24 213 0 650 552 0 330 0 115 201 855 14 319 692 825 0 565 353 526 32 0 245 0 66 63 428 0 0 +248 839 124 608 684 412 0 0 511 878 987 127 663 618 899 518 0 531 617 880 414 0 0 651 650 0 250 67 951 904 249 969 561 319 67 814 375 741 0 0 274 453 498 737 457 926 640 643 279 417 +533 463 478 835 476 588 991 299 201 0 541 745 0 323 483 547 378 888 314 633 415 378 993 517 552 250 0 960 799 788 173 454 584 526 786 57 276 0 730 433 493 463 618 327 0 754 304 410 765 831 +925 409 911 773 896 223 0 727 0 921 350 250 341 690 406 0 867 221 283 319 310 35 339 431 0 67 960 0 881 349 53 193 0 476 515 989 532 593 499 660 521 683 576 642 340 0 926 888 495 35 +380 351 0 645 351 872 479 775 125 268 530 791 183 384 376 501 503 657 318 620 271 571 450 50 330 951 799 881 0 930 0 186 799 601 830 89 450 182 519 0 0 871 698 186 960 383 0 827 235 165 +0 86 659 492 0 0 0 0 131 0 153 26 8 769 241 367 717 137 0 22 560 474 729 149 0 904 788 349 930 0 460 288 534 948 324 0 837 0 579 404 252 520 545 253 26 66 123 0 945 801 +0 500 389 229 376 630 182 167 39 0 309 382 68 490 0 412 577 867 145 974 517 0 594 971 115 249 173 53 0 460 0 518 663 652 847 783 390 787 0 443 587 0 64 320 1 32 108 559 657 980 +819 0 459 896 37 325 240 912 896 372 570 834 62 0 386 0 373 839 954 0 223 830 848 866 201 969 454 193 186 288 518 0 986 509 441 799 44 755 772 92 483 63 529 344 867 0 0 858 70 942 +657 825 747 613 350 808 12 270 842 505 541 0 0 558 175 74 474 84 121 460 689 772 354 823 855 561 584 0 799 534 663 986 0 985 60 0 85 699 62 478 338 307 977 980 0 532 368 924 0 946 +64 0 405 37 0 745 637 704 818 0 992 259 411 0 434 887 343 525 630 363 198 567 264 271 14 319 526 476 601 948 652 509 985 0 0 30 0 979 689 696 351 873 0 112 660 896 780 725 0 0 +204 321 255 608 0 940 193 831 0 676 368 787 627 0 334 217 916 572 0 669 306 0 362 801 319 67 786 515 830 324 847 441 60 0 0 0 203 104 0 371 40 81 301 311 616 127 252 449 485 191 +801 0 999 875 333 83 736 78 125 0 74 347 303 803 166 698 934 476 673 513 360 802 607 813 692 814 57 989 89 0 783 799 0 30 0 0 512 982 538 443 482 616 533 0 19 499 287 986 145 0 +744 14 994 0 50 571 0 0 614 214 922 0 847 0 549 826 0 676 0 0 805 576 381 619 825 375 276 532 450 837 390 44 85 0 203 512 0 273 261 878 526 110 472 618 32 82 247 0 351 45 +0 65 244 303 907 705 0 141 718 0 607 818 493 116 63 785 325 172 149 550 542 0 293 0 0 741 0 593 182 0 787 755 699 979 104 982 273 0 432 745 544 0 539 721 707 368 0 840 0 15 +0 728 727 0 0 647 560 590 147 481 959 723 698 547 988 629 370 211 762 811 758 241 706 161 565 0 730 499 519 579 0 772 62 689 0 538 261 432 0 100 329 846 388 308 0 359 0 917 0 789 +807 780 491 475 782 262 867 393 925 938 714 300 0 398 550 281 438 929 903 238 304 865 619 644 353 0 433 660 0 404 443 92 478 696 371 443 878 745 100 0 888 47 923 388 73 385 397 647 308 645 +285 776 0 813 355 684 965 154 303 0 659 81 816 585 571 15 0 184 885 403 427 560 0 696 526 274 493 521 0 252 587 483 338 351 40 482 526 544 329 888 0 987 258 306 433 268 0 275 903 722 +618 662 848 0 0 824 578 970 807 67 669 723 672 922 0 836 918 289 690 288 556 687 373 587 32 453 463 683 871 520 0 63 307 873 81 616 110 0 846 47 987 0 379 942 0 0 0 0 522 932 +710 132 825 527 15 418 458 254 991 0 665 539 893 359 0 851 734 947 618 248 0 0 220 269 0 498 618 576 698 545 64 529 977 0 301 533 472 539 388 923 258 379 0 938 18 139 920 123 834 242 +786 949 445 75 0 694 793 493 272 568 853 282 0 506 807 263 16 726 644 648 879 391 304 718 245 737 327 642 186 253 320 344 980 112 311 0 618 721 308 388 306 942 938 0 269 947 861 678 123 0 +0 127 0 662 999 59 99 681 993 207 758 367 147 678 987 542 587 653 400 172 740 648 587 784 0 457 0 340 960 26 1 867 0 660 616 19 32 707 0 73 433 0 18 269 0 793 930 0 236 847 +703 856 577 3 0 668 260 545 0 994 547 222 771 360 491 793 639 905 92 876 761 786 190 0 66 926 754 0 383 66 32 0 532 896 127 499 82 368 359 385 268 0 139 947 793 0 378 58 0 567 +0 86 623 440 5 445 956 13 72 557 64 727 441 0 0 0 438 858 577 949 347 730 509 0 63 640 304 926 0 123 108 0 368 780 252 287 247 0 0 397 0 0 920 861 930 378 0 850 885 436 +915 921 431 227 6 0 782 0 152 306 574 276 38 760 671 768 225 878 187 196 717 0 180 392 428 643 410 888 827 0 559 858 924 725 449 986 0 840 917 647 275 0 123 678 0 58 850 0 97 0 +350 0 220 814 158 647 0 319 36 221 0 0 211 204 0 762 841 0 183 0 16 581 966 463 0 279 765 495 235 945 657 70 0 0 485 145 351 0 0 308 903 522 834 123 236 0 885 97 0 0 +0 104 0 0 273 623 711 0 923 198 18 153 269 583 0 967 0 222 941 209 756 898 26 0 0 417 831 35 165 801 980 942 946 0 191 0 45 15 789 645 722 932 242 0 847 567 436 0 0 0 \ No newline at end of file diff --git a/algo/first/topological_big.data b/algo/first/topological_big.data new file mode 100644 index 0000000..6dd3f45 --- /dev/null +++ b/algo/first/topological_big.data @@ -0,0 +1,21 @@ +20 +0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 +0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 +0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1 0 0 +0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 +0 1 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 +0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 +0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 +0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 +0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 +0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 +0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 +0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 +0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 \ No newline at end of file diff --git a/algo/first/warshall_big.data b/algo/first/warshall_big.data new file mode 100644 index 0000000..f2070cc --- /dev/null +++ b/algo/first/warshall_big.data @@ -0,0 +1,21 @@ +20 +0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 1 +0 0 0 0 0 0 0 0 0 1 0 1 0 0 1 0 0 1 0 0 +0 0 0 0 0 1 0 0 0 0 0 0 1 0 0 1 0 0 0 0 +1 0 0 0 0 0 1 0 0 0 0 0 1 0 0 0 0 0 0 0 +0 0 0 0 0 0 1 1 0 0 1 0 0 0 0 0 0 0 0 1 +1 0 0 0 1 1 0 1 0 0 0 0 0 0 0 1 0 0 0 0 +0 1 0 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 +0 0 0 0 0 1 0 0 1 0 0 1 0 0 0 0 0 0 0 1 +0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 +0 1 0 0 1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 +0 0 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 +0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 +0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 +0 0 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 0 0 0 +1 0 1 0 0 0 1 0 1 1 0 0 0 0 0 0 0 0 1 0 +0 0 0 0 0 0 0 0 1 0 0 1 0 0 0 0 0 0 0 0 +0 0 0 1 0 0 0 0 0 1 0 0 0 0 1 0 0 0 1 0 +0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 +0 1 0 0 1 0 0 1 0 0 0 1 0 1 0 0 0 0 1 1 +0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 1 0 \ No newline at end of file