50 250 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 1 6 1 9 1 10 1 21 1 22 1 25 1 28 1 35 1 38 1 42 1 46 2 5 2 7 2 23 2 27 2 36 2 38 2 41 2 43 2 46 3 12 3 24 3 25 3 30 3 34 3 48 3 50 4 7 4 9 4 14 4 18 4 19 4 24 4 25 4 26 4 28 4 39 4 46 4 48 5 9 5 11 5 14 5 20 5 22 5 23 5 35 6 11 6 12 6 21 6 26 6 28 6 35 7 10 7 13 7 20 7 27 7 28 7 31 7 33 7 36 7 42 7 45 7 48 7 49 8 9 8 11 8 22 8 23 8 25 8 28 8 29 8 35 8 38 8 39 8 42 8 50 9 11 9 15 9 18 9 27 9 31 9 33 9 36 9 46 10 16 10 22 10 46 10 49 10 50 11 12 11 19 11 20 11 23 11 32 11 33 11 42 12 14 12 16 12 40 12 47 13 19 13 21 13 22 13 24 13 25 13 36 13 39 13 41 13 43 13 44 13 47 13 49 13 50 14 20 14 21 14 25 14 33 14 34 14 38 14 46 14 49 15 22 15 24 15 26 15 27 15 35 15 37 15 42 15 43 16 21 16 26 16 30 16 32 16 35 16 37 17 22 17 24 17 35 17 36 17 37 17 42 18 23 18 26 18 31 18 34 18 39 18 42 19 25 19 31 19 36 19 41 19 42 19 43 19 47 20 23 20 24 20 26 20 32 20 47 21 31 21 43 21 48 21 50 22 24 22 26 22 30 22 36 22 42 22 45 23 26 23 27 23 35 23 37 23 38 23 40 23 49 23 50 24 26 24 27 24 38 24 39 24 41 24 48 24 49 25 27 25 32 25 36 25 38 25 39 25 44 25 45 25 50 26 27 26 30 26 34 26 37 26 46 27 28 27 34 27 39 27 41 27 45 28 30 28 41 28 45 28 46 28 48 29 33 29 35 29 36 29 37 29 44 30 37 30 38 30 43 30 48 31 32 31 41 32 34 32 39 32 41 32 43 32 44 32 48 33 36 33 45 34 35 34 44 34 46 35 36 35 38 35 40 35 42 35 50 36 41 36 42 36 44 37 39 37 48 38 40 38 44 38 48 39 40 40 48 41 45 41 47 44 45 44 49 45 50 48 50 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: 859 earlyStart earlyFinish lateStart lateFinish: 0 1 67 68 0 14 1 15 0 75 99 174 0 46 22 68 14 67 15 68 1 23 114 136 46 51 71 76 0 68 0 68 68 136 68 136 51 144 76 169 136 174 136 174 174 226 174 226 51 134 86 169 226 230 226 230 136 142 163 169 226 279 260 313 0 67 102 169 136 137 270 271 174 212 261 299 230 237 230 237 279 321 313 355 144 212 169 237 237 296 271 330 237 330 237 330 230 314 299 383 330 383 330 383 383 393 383 393 393 458 393 458 68 110 485 527 458 528 458 528 321 412 355 446 412 488 446 522 230 256 616 642 488 493 522 527 493 566 527 600 566 599 642 675 528 591 528 591 566 641 600 675 591 690 591 690 690 727 690 727 599 624 725 750 599 697 761 859 528 600 787 859 641 716 675 750 716 781 750 815 493 501 851 859 624 687 796 859 727 815 727 815 716 743 832 859 815 859 815 859 critical path: 8 0 68 9 68 136 11 136 174 12 174 226 14 226 230 20 230 237 24 237 330 26 330 383 27 383 393 28 393 458 30 458 528 37 528 591 39 591 690 40 690 727 48 727 815 50 815 859