70 490 1 14 75 46 53 22 5 68 68 93 38 52 83 4 6 53 67 1 38 7 42 68 59 93 84 53 10 65 42 70 91 76 26 5 73 33 63 75 99 37 25 98 72 75 65 8 63 88 27 44 76 48 24 28 36 17 49 89 91 6 90 50 52 32 98 49 27 9 94 8 1 8 1 12 1 13 1 14 1 30 1 31 1 34 1 35 1 38 1 48 1 55 1 56 1 65 1 66 2 8 2 12 2 14 2 37 2 49 2 50 2 52 2 58 2 59 2 64 2 65 2 69 3 4 3 6 3 9 3 23 3 25 3 32 3 37 3 41 3 49 3 52 3 53 3 57 3 60 3 66 4 6 4 16 4 29 4 33 4 34 4 35 4 37 4 41 4 42 4 47 4 66 4 68 5 9 5 10 5 11 5 12 5 22 5 25 5 26 5 33 5 37 5 39 5 41 5 55 5 70 6 7 6 8 6 9 6 20 6 28 6 30 6 31 6 33 6 35 6 38 6 41 6 49 6 50 6 62 7 8 7 12 7 15 7 20 7 26 7 39 7 48 7 54 7 63 8 10 8 16 8 17 8 18 8 19 8 27 8 29 8 31 8 37 8 39 8 56 9 12 9 14 9 15 9 18 9 36 9 37 9 43 9 45 9 46 9 47 9 49 9 53 9 58 9 67 9 68 9 69 10 14 10 18 10 28 10 30 10 37 10 39 10 40 10 51 10 62 10 68 11 12 11 22 11 27 11 31 11 32 11 34 11 35 11 36 11 39 11 41 11 43 11 48 11 49 11 54 11 58 11 63 11 70 12 15 12 19 12 21 12 25 12 30 12 35 12 37 12 43 12 46 12 50 12 53 12 54 12 58 12 59 12 64 12 67 13 21 13 23 13 26 13 31 13 43 14 24 14 26 14 30 14 59 14 63 14 64 14 65 14 69 15 17 15 19 15 26 15 28 15 31 15 34 15 40 15 49 15 59 15 60 15 65 16 17 16 23 16 24 16 28 16 32 16 45 16 46 16 47 16 61 16 65 16 66 17 22 17 29 17 37 17 38 17 50 17 56 17 59 17 66 17 68 18 26 18 30 18 34 18 35 18 46 18 47 18 50 18 54 18 58 18 60 18 61 18 66 18 67 18 68 19 25 19 26 19 27 19 28 19 30 19 35 19 47 19 68 19 69 19 70 20 27 20 28 20 30 20 34 20 38 20 43 20 46 20 49 20 51 20 53 20 60 20 61 20 64 20 65 20 67 21 34 21 36 21 40 21 47 21 51 21 54 21 59 21 60 22 42 22 49 23 30 23 33 23 37 23 45 23 47 23 52 23 60 24 28 24 33 24 41 24 48 24 50 24 51 24 58 24 68 25 26 25 27 25 31 25 32 25 36 25 38 25 41 25 43 25 47 25 59 25 60 25 66 26 27 26 31 26 33 26 43 26 47 26 54 26 57 26 59 26 64 27 33 27 35 27 36 27 37 27 39 27 42 27 43 27 44 27 49 27 50 27 56 27 58 27 59 27 66 28 32 28 34 28 44 28 55 28 57 28 59 28 61 28 66 28 69 29 31 29 35 29 42 29 43 29 46 29 49 29 59 29 63 29 67 29 69 30 41 30 50 30 55 30 59 30 62 31 33 31 37 31 41 31 42 31 49 31 50 31 52 31 58 31 61 31 62 31 63 31 66 31 69 32 35 32 38 32 42 32 45 32 49 32 53 32 55 32 70 33 36 33 37 33 38 33 53 33 57 33 66 33 68 34 35 34 44 34 50 34 56 34 61 34 67 35 36 35 38 35 40 35 41 35 50 35 53 35 54 35 58 35 61 35 62 36 46 36 52 36 58 36 59 37 38 37 41 37 47 37 48 37 51 37 54 37 55 37 57 37 63 37 66 37 68 38 41 38 48 38 50 39 42 39 57 39 63 39 65 39 67 40 46 40 57 40 60 41 45 41 47 41 49 41 50 41 52 41 53 41 62 41 69 42 43 42 51 42 53 42 59 42 60 42 61 42 65 42 66 42 67 42 70 43 44 43 47 43 58 43 65 44 45 44 54 44 57 44 59 44 67 45 46 45 47 45 48 45 54 45 57 45 61 45 63 45 67 45 70 46 49 46 51 46 52 46 56 46 63 47 48 47 49 47 50 47 53 47 59 47 61 47 64 47 70 48 58 48 59 48 64 49 50 49 52 49 53 49 54 49 56 49 58 49 59 49 70 50 57 50 59 50 62 51 52 51 53 51 55 51 61 51 67 52 59 52 66 53 55 53 61 53 62 53 67 53 70 54 62 55 60 55 65 55 66 56 59 56 61 56 67 57 63 57 66 58 59 58 60 58 63 58 66 60 61 61 63 61 69 63 70 64 65 67 70 68 70 in: - Pierwsza linia zawiera N liczbe zadan i M liczbe polaczen. - W drugiej linii jest N czasow trwania kolejnych zadan. - Trzecia linia zawiera M zaleznosci miedzy zadaniami. out: - Calkowity czas projektu. - Najwczesniejsze i najpozniejsze starty i zakonczenia. - Sciezka krytyczna. process time: 1293 earlyStart earlyFinish lateStart lateFinish: 0 1 153 154 0 14 140 154 0 75 0 75 75 121 75 121 0 53 90 143 121 143 121 143 143 148 149 154 148 216 154 222 143 211 143 211 216 309 222 315 53 91 173 211 211 263 211 263 1 84 308 391 309 313 315 319 263 269 263 269 216 269 266 319 269 336 353 420 309 310 390 391 269 307 269 307 148 155 405 412 263 305 578 620 336 404 485 553 269 328 550 609 313 406 319 412 307 391 307 391 391 444 391 444 444 454 444 454 406 471 412 477 336 378 420 462 328 398 703 773 444 535 462 553 471 547 477 553 535 561 609 635 471 476 620 625 547 620 625 698 620 653 926 959 561 624 635 698 624 699 698 773 454 553 454 553 620 657 922 959 699 724 773 798 553 651 553 651 651 723 651 723 723 798 723 798 798 863 798 863 863 871 959 967 863 926 863 926 926 1014 926 1014 926 953 987 1014 953 997 1140 1184 871 947 967 1043 953 1001 1154 1202 953 977 1043 1067 953 981 1215 1243 977 1013 1067 1103 953 970 1092 1109 997 1046 1184 1233 1014 1103 1014 1103 1103 1194 1202 1293 1103 1109 1103 1109 1109 1199 1109 1199 997 1047 1243 1293 1199 1251 1233 1285 1014 1046 1163 1195 1046 1144 1195 1293 1103 1152 1244 1293 977 1004 1258 1285 624 633 1276 1285 1199 1293 1199 1293 1251 1259 1285 1293 critical path: 3 0 75 4 75 121 6 121 143 9 143 211 12 211 263 15 263 269 19 269 307 25 307 391 26 391 444 27 444 454 39 454 553 42 553 651 43 651 723 44 723 798 45 798 863 47 863 926 48 926 1014 58 1014 1103 60 1103 1109 61 1109 1199 69 1199 1293