60 360 93 44 53 76 42 68 89 65 75 24 36 8 91 28 6 53 59 27 38 68 7 25 26 91 14 46 63 73 38 49 17 75 68 53 5 99 84 4 93 72 10 76 1 48 52 67 75 1 6 63 42 83 65 98 37 33 88 70 5 22 1 9 1 13 1 18 1 24 1 30 1 41 1 51 2 4 3 1 3 10 3 20 3 23 3 30 3 33 3 34 3 39 3 40 3 46 3 53 3 54 3 58 3 59 3 60 5 1 5 22 5 28 5 41 5 53 6 1 6 7 6 14 6 16 6 19 6 23 6 34 6 35 6 39 6 42 6 51 6 54 6 58 7 49 8 7 8 10 8 27 8 31 9 4 9 7 9 10 9 12 9 18 9 22 11 31 12 10 12 27 13 49 14 49 15 2 15 4 15 7 15 12 15 30 15 37 15 40 15 51 16 7 16 13 16 17 16 30 16 34 16 44 16 49 16 55 16 58 17 4 17 18 17 30 17 34 17 35 17 40 17 50 17 51 17 54 17 56 17 57 17 58 18 14 18 31 19 8 19 24 19 54 19 56 20 4 20 11 20 17 20 24 20 27 20 50 21 2 21 5 21 9 21 22 21 24 21 34 21 40 21 47 21 51 21 53 22 2 22 11 22 44 22 49 22 54 23 22 23 28 23 31 24 2 24 11 24 23 24 47 25 2 25 3 25 8 25 11 25 18 25 28 25 29 25 40 25 42 25 44 25 45 25 47 26 5 26 6 26 19 26 27 26 28 26 30 26 38 26 42 26 49 26 51 26 53 26 56 26 58 27 10 27 30 27 31 27 57 28 8 28 10 28 12 28 13 28 40 28 54 29 21 29 27 29 48 29 50 29 52 30 7 32 5 32 12 32 21 32 33 32 41 32 55 33 2 33 13 33 14 33 24 33 30 33 40 33 45 33 50 33 54 33 55 34 14 34 28 34 31 34 42 34 56 35 7 35 14 35 18 35 44 35 55 35 56 36 14 36 22 36 49 36 57 37 4 37 13 37 30 37 34 37 40 37 50 37 54 37 55 37 56 37 58 38 15 38 19 38 21 38 23 38 31 38 36 38 42 38 57 39 2 39 8 39 11 39 22 39 24 39 27 39 28 39 30 39 34 39 40 39 41 39 42 39 49 39 52 39 55 39 58 40 2 40 10 40 18 41 2 41 8 41 10 41 13 41 40 41 42 41 47 41 51 41 56 42 12 42 14 42 18 42 22 42 23 42 27 42 30 42 40 42 47 42 55 42 56 43 2 43 23 43 29 43 30 43 37 43 41 43 45 43 51 43 54 43 58 43 59 44 10 44 13 44 14 45 4 45 5 45 11 45 13 45 34 46 1 46 7 46 11 46 12 46 23 46 34 46 36 46 37 46 42 46 44 46 50 47 8 47 27 47 30 48 4 48 12 48 24 48 44 48 47 48 51 48 54 50 2 50 9 50 22 50 31 51 18 51 23 51 24 51 31 51 40 52 1 52 4 52 20 52 38 52 41 52 55 52 58 53 7 53 12 53 23 53 27 53 30 53 42 53 49 53 54 53 58 54 4 54 8 54 12 54 18 54 40 54 49 54 57 55 14 55 40 55 54 56 4 56 7 56 10 56 12 56 31 56 47 56 50 57 30 57 44 58 8 58 9 58 10 58 23 58 24 58 27 58 28 58 40 58 44 58 49 59 13 59 15 59 17 59 23 59 37 59 41 59 42 59 52 60 12 60 16 60 20 60 22 60 23 60 39 60 46 60 52 60 59 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: 1201 earlyStart earlyFinish lateStart lateFinish: 343 436 367 460 912 956 1081 1125 14 67 39 92 956 1032 1125 1201 301 343 325 367 46 114 46 114 1105 1194 1106 1195 840 905 840 905 642 717 642 717 1104 1128 1177 1201 742 778 1148 1184 840 848 897 905 1104 1195 1104 1195 1104 1132 1167 1195 294 300 327 333 114 167 305 358 358 417 358 417 912 939 1140 1167 294 332 508 546 290 358 290 358 294 301 318 325 717 742 717 742 579 605 643 669 488 579 552 643 0 14 25 39 0 46 0 46 905 968 905 968 605 678 669 742 14 52 169 207 1056 1105 1057 1106 968 985 1184 1201 0 75 130 205 75 143 205 273 417 470 417 470 417 422 541 546 294 393 618 717 300 384 333 417 290 294 314 318 114 207 114 207 840 912 1009 1081 436 446 460 470 470 546 470 546 0 1 168 169 1056 1104 1056 1104 143 195 273 325 89 156 266 333 579 654 765 840 52 53 509 510 1195 1201 1195 1201 579 642 579 642 446 488 510 552 207 290 207 290 343 408 405 470 742 840 742 840 546 583 705 742 546 579 546 579 968 1056 968 1056 417 487 482 552 89 94 202 207 67 89 92 114 critical path: 26 0 46 6 46 114 39 114 207 52 207 290 20 290 358 17 358 417 34 417 470 42 470 546 56 546 579 50 579 642 9 642 717 22 717 742 54 742 840 8 840 905 27 905 968 57 968 1056 44 1056 1104 13 1104 1195 49 1195 1201