30 90 93 84 53 42 42 68 70 52 4 65 1 67 5 75 6 53 59 22 38 68 7 10 68 93 14 46 83 53 38 1 2 10 3 5 3 12 3 13 3 15 3 23 3 27 3 29 3 30 4 7 5 10 5 20 6 9 6 10 6 27 6 28 8 16 9 1 9 2 9 4 9 16 9 17 9 20 11 2 11 5 11 10 11 17 11 20 11 27 12 22 13 8 13 21 13 24 14 3 14 4 14 6 14 21 14 23 14 29 15 7 15 12 15 16 15 17 15 20 15 22 16 10 16 12 16 22 17 1 17 4 17 10 18 6 18 24 19 2 19 4 19 17 19 22 19 28 20 2 20 17 20 22 21 22 22 7 23 4 23 6 23 7 23 15 23 28 24 16 24 17 24 19 25 4 25 9 25 10 25 23 26 2 26 18 26 20 26 21 26 22 26 27 27 4 27 7 27 28 29 7 29 9 29 16 30 4 30 22 30 28 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: 507 earlyStart earlyFinish lateStart lateFinish: 395 488 414 507 336 420 358 442 75 128 75 128 395 437 395 437 128 170 226 268 196 264 196 264 437 507 437 507 133 185 255 307 264 268 264 268 420 485 442 507 0 1 225 226 321 388 360 427 128 133 200 205 0 75 0 75 196 202 262 268 268 321 307 360 336 395 336 395 46 68 174 196 226 264 298 336 268 336 268 336 133 140 420 427 388 398 427 437 128 196 128 196 133 226 205 298 0 14 114 128 0 46 128 174 264 347 312 395 347 400 454 507 128 166 226 264 128 129 394 395 critical path: 14 0 75 3 75 128 23 128 196 6 196 264 9 264 268 20 268 336 17 336 395 4 395 437 7 437 507