40 160 93 63 53 42 42 68 70 52 75 65 37 67 5 76 6 53 59 22 38 68 7 10 26 91 14 46 83 73 38 1 33 75 68 53 5 99 84 4 93 1 1 24 1 31 1 35 1 36 3 10 3 12 3 39 4 9 4 23 4 24 4 28 4 35 5 1 5 2 5 7 5 20 5 22 5 31 6 15 6 16 6 22 6 30 6 34 6 35 7 14 7 24 7 36 8 2 8 10 8 12 8 24 8 28 9 36 10 2 10 4 10 11 10 14 10 24 12 9 12 11 12 35 12 37 13 2 13 4 13 6 13 10 13 11 13 15 13 17 13 35 15 5 16 5 16 21 16 30 16 34 17 1 17 23 17 31 18 4 18 13 18 16 18 17 18 20 18 21 18 22 18 29 18 30 18 31 18 33 18 35 19 5 19 9 19 10 19 11 19 14 19 20 19 23 19 24 19 36 20 2 20 24 21 4 21 11 21 20 21 24 21 28 21 31 22 4 22 10 22 31 23 9 25 2 25 4 25 23 26 8 26 13 26 16 26 21 26 29 27 1 27 5 27 7 27 12 27 19 27 34 28 31 29 11 29 12 29 15 29 16 29 21 29 28 29 30 29 34 29 36 30 4 30 5 30 7 30 23 30 31 31 11 32 1 32 2 32 9 32 15 32 19 32 20 32 22 33 2 33 8 33 11 33 27 33 37 34 22 34 24 34 28 34 31 34 36 36 11 37 23 37 34 37 35 38 4 38 19 38 22 39 9 39 11 39 21 39 23 39 27 39 29 39 35 40 7 40 10 40 12 40 13 40 23 40 30 40 33 40 35 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: 787 earlyStart earlyFinish lateStart lateFinish: 309 402 558 651 508 571 724 787 0 53 0 53 508 550 508 550 267 309 391 433 51 119 259 327 309 379 581 651 90 142 177 229 576 651 576 651 443 508 443 508 750 787 750 787 229 296 229 296 46 51 254 259 508 584 711 787 184 190 385 391 184 237 327 380 51 110 491 550 0 22 56 78 229 267 353 391 309 377 628 696 237 244 501 508 433 443 433 443 550 576 550 576 550 641 696 787 0 14 494 508 0 46 131 177 146 229 146 229 550 623 644 717 146 184 191 229 237 238 390 391 623 656 717 750 0 75 278 353 22 90 78 146 380 433 380 433 550 555 782 787 651 750 651 750 296 380 296 380 0 4 349 353 53 146 53 146 0 1 77 78 critical path: 3 0 53 39 53 146 27 146 229 12 229 296 37 296 380 34 380 433 22 433 443 10 443 508 4 508 550 23 550 576 9 576 651 36 651 750 11 750 787