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