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