60 360 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 76 48 24 28 36 17 49 89 91 6 1 7 1 11 1 12 1 25 1 27 1 29 1 30 1 33 1 42 1 50 1 57 2 5 2 11 2 12 2 32 2 35 2 43 2 44 2 45 2 49 2 50 2 52 2 55 3 8 3 20 3 21 3 27 3 40 3 46 4 9 4 14 4 19 4 21 4 28 4 29 4 30 4 32 4 35 4 36 4 47 4 57 4 60 5 6 5 7 5 8 5 10 5 17 5 22 5 24 5 26 5 28 5 30 5 33 5 42 5 43 5 53 5 57 6 7 6 10 6 13 6 16 6 17 6 22 6 33 6 41 6 46 7 13 7 15 7 23 7 25 7 27 7 32 7 33 7 59 8 12 8 31 8 37 8 40 8 42 8 43 8 50 8 54 8 57 8 59 9 10 9 16 9 19 9 24 9 26 9 29 9 30 9 32 9 33 9 34 9 42 9 54 9 58 10 13 10 26 10 27 10 30 10 31 10 32 10 35 10 40 10 41 10 43 10 45 10 47 10 50 10 55 10 57 10 60 11 13 11 18 11 20 11 37 11 47 12 21 12 26 12 51 12 55 12 59 13 14 13 22 13 24 13 27 13 30 13 40 13 51 14 15 14 19 14 20 14 32 14 33 14 39 14 48 14 56 15 25 15 29 15 43 15 46 15 50 15 51 15 57 15 58 16 23 16 26 16 30 16 40 16 52 16 57 16 58 16 59 16 60 17 24 17 25 17 26 17 32 17 33 17 37 17 39 17 46 17 52 17 55 17 58 18 29 18 31 18 42 18 44 18 46 18 51 18 52 19 31 19 36 19 42 19 45 20 21 20 26 20 28 20 29 20 31 20 38 20 41 20 43 20 44 20 50 21 24 21 27 21 28 21 35 21 41 22 23 22 31 22 37 22 47 22 51 22 55 23 26 23 29 23 30 23 34 23 36 23 37 23 42 23 43 23 48 23 49 23 51 23 57 24 27 24 29 24 31 24 38 24 49 24 57 24 59 25 26 25 30 25 36 25 37 25 40 25 42 25 43 25 51 25 57 25 59 26 32 26 35 26 36 26 54 26 56 27 29 27 32 27 36 27 43 27 44 27 45 27 50 27 53 27 59 28 30 28 32 28 33 28 42 28 46 28 47 28 57 28 58 28 60 29 31 29 33 29 43 29 49 29 56 30 31 30 33 30 35 30 38 30 43 30 45 30 47 30 52 30 53 30 60 31 33 31 44 31 50 31 55 32 33 32 36 32 40 32 41 32 43 32 44 32 46 32 47 32 49 32 54 32 57 33 35 33 41 33 56 34 36 34 40 34 49 34 52 34 54 34 58 35 42 35 43 35 45 35 46 35 53 35 59 36 37 36 44 36 46 36 51 36 53 36 56 36 58 37 38 37 41 37 50 37 56 38 41 38 46 38 49 38 51 38 53 38 58 39 41 39 48 39 54 39 60 40 42 40 43 40 54 41 42 41 50 41 52 41 55 41 60 42 43 42 45 42 46 42 48 42 49 42 51 42 60 43 49 43 50 43 53 44 45 44 47 44 57 45 47 45 53 45 56 45 58 46 47 46 53 47 48 47 53 47 56 47 57 48 52 48 57 49 54 49 56 50 51 52 53 52 54 52 59 54 60 55 56 57 58 58 60 59 60 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: 1201 earlyStart earlyFinish lateStart lateFinish: 0 1 168 169 0 14 25 39 0 75 130 205 0 46 0 46 14 67 39 92 67 89 92 114 89 94 202 207 75 143 205 273 46 114 46 114 114 207 114 207 14 52 169 207 143 195 273 325 207 290 207 290 290 294 314 318 294 300 327 333 114 167 305 358 89 156 266 333 52 53 509 510 294 332 508 546 294 301 318 325 301 343 325 367 290 358 290 358 358 417 358 417 343 436 367 460 300 384 333 417 417 470 417 470 436 446 460 470 343 408 405 470 446 488 510 552 417 487 482 552 488 579 552 643 470 546 470 546 579 605 643 669 417 422 541 546 605 678 669 742 546 579 546 579 579 642 579 642 642 717 642 717 294 393 618 717 546 583 705 742 717 742 717 742 742 840 742 840 840 912 1009 1081 579 654 765 840 840 905 840 905 840 848 897 905 905 968 905 968 968 1056 968 1056 912 939 1140 1167 912 956 1081 1125 956 1032 1125 1201 1056 1104 1056 1104 1104 1128 1177 1201 1104 1132 1167 1195 742 778 1148 1184 968 985 1184 1201 1056 1105 1057 1106 1105 1194 1106 1195 1104 1195 1104 1195 1195 1201 1195 1201 critical path: 4 0 46 9 46 114 10 114 207 13 207 290 22 290 358 23 358 417 26 417 470 32 470 546 36 546 579 37 579 642 38 642 717 41 717 742 42 742 840 45 840 905 47 905 968 48 968 1056 52 1056 1104 59 1104 1195 60 1195 1201