80 640 93 9 5 76 42 68 90 98 75 24 36 8 91 91 6 53 59 27 38 68 77 25 26 32 14 8 63 73 38 49 17 75 68 53 27 99 84 4 93 72 10 94 50 48 52 67 75 1 6 63 42 83 65 94 37 39 88 70 53 50 89 22 76 91 28 1 5 44 52 46 49 76 65 28 5 33 98 53 46 7 1 2 1 7 1 9 1 22 1 35 1 42 1 54 1 61 1 73 1 74 2 14 3 72 4 8 4 11 4 26 4 49 4 54 4 56 4 60 4 74 4 79 5 1 5 2 5 3 5 10 5 18 5 21 5 42 5 55 5 58 5 59 5 67 6 1 6 3 6 5 6 19 6 20 6 28 6 29 6 36 6 38 6 41 6 48 6 67 6 77 6 80 7 21 7 26 7 42 7 65 8 59 8 72 8 79 9 7 9 8 9 22 9 40 9 54 9 55 9 59 9 71 10 3 10 30 10 31 10 35 10 43 10 56 11 61 11 65 11 71 12 10 12 11 12 13 12 44 12 71 12 72 13 2 13 35 13 60 15 7 15 17 15 18 15 28 15 34 15 50 15 51 15 76 16 3 16 11 16 14 16 23 16 24 16 26 16 35 16 37 16 43 16 51 16 53 16 65 16 72 16 74 17 2 17 7 17 9 17 14 17 18 17 23 17 31 17 35 17 40 17 42 17 47 17 49 17 54 17 61 17 64 17 67 18 14 18 24 18 49 18 68 18 71 18 74 19 2 19 3 19 8 19 24 19 34 19 37 19 40 19 56 19 79 20 3 20 36 20 37 20 40 20 44 20 53 20 63 20 64 20 67 20 71 20 74 22 10 22 35 22 71 23 2 23 3 23 10 23 18 23 28 23 31 23 36 23 40 23 43 23 59 23 61 23 69 23 72 23 79 24 21 24 35 24 42 24 71 24 79 25 6 25 14 25 16 25 31 25 32 25 35 25 38 25 49 25 71 25 72 25 77 26 56 27 2 27 4 27 7 27 10 27 26 27 31 27 43 27 49 27 61 27 74 28 9 28 30 28 31 28 44 28 50 28 56 28 57 28 59 28 60 28 77 29 3 29 5 29 10 29 16 29 18 29 31 29 35 29 40 29 43 29 54 29 58 29 61 29 63 29 72 29 80 30 8 30 35 30 43 31 7 31 13 31 14 31 21 31 24 31 30 31 35 31 71 32 5 32 7 32 8 32 12 32 13 32 30 32 31 32 34 32 38 32 39 32 42 32 49 32 59 32 65 32 67 32 75 32 76 32 77 33 6 33 20 33 34 33 40 33 46 33 47 33 51 33 52 33 56 33 60 33 74 34 4 34 9 34 40 34 42 34 49 34 50 34 54 34 67 34 74 34 77 35 3 36 12 36 24 36 30 36 42 36 43 36 54 36 55 36 68 36 77 37 11 37 51 37 57 38 1 38 10 38 18 38 20 38 34 38 35 38 36 38 41 38 46 38 53 38 60 38 65 39 2 39 3 39 4 39 22 39 24 39 31 39 38 39 40 39 46 39 47 39 49 39 52 39 54 39 64 39 72 39 74 39 79 39 80 40 8 40 11 40 26 40 30 40 60 40 79 41 3 41 9 41 11 41 13 41 30 41 43 41 53 41 63 41 67 41 68 41 71 42 26 42 43 42 72 43 79 44 10 44 13 44 21 44 24 44 31 45 10 45 12 45 17 45 18 45 28 45 31 45 35 45 36 45 37 45 41 45 42 45 47 45 49 45 52 45 55 45 56 45 73 45 76 46 2 46 5 46 7 46 10 46 12 46 19 46 31 46 35 46 36 46 58 46 59 46 63 46 72 47 12 47 14 47 18 47 21 47 27 48 4 48 5 48 10 48 14 48 19 48 28 48 41 48 42 48 59 48 63 48 69 48 74 48 76 49 26 49 43 49 54 49 59 49 69 50 4 50 7 50 21 50 31 50 47 50 55 50 56 50 60 50 69 50 77 50 79 51 2 51 18 51 27 51 42 51 60 51 64 51 65 51 68 51 73 51 77 52 11 52 12 52 21 52 22 52 30 52 35 52 40 52 41 52 48 52 49 52 50 52 51 52 55 52 60 52 64 52 67 52 69 52 71 52 72 52 76 52 79 53 4 53 27 53 40 53 49 53 50 53 51 53 64 53 68 53 74 53 76 53 79 54 72 55 12 55 26 55 40 55 47 55 49 55 60 55 61 55 68 55 71 56 21 57 2 57 3 57 7 57 18 57 21 57 35 57 54 57 59 57 61 57 79 58 2 58 8 58 9 58 10 58 24 58 28 58 68 58 71 58 79 59 79 60 43 60 59 61 26 61 49 61 69 61 79 62 2 62 9 62 28 62 39 62 40 62 42 62 43 62 45 62 47 62 50 62 52 62 53 62 58 62 60 63 8 63 26 63 35 63 36 63 57 63 59 63 69 63 72 63 76 64 4 64 7 64 9 64 18 64 27 64 30 64 31 64 35 64 42 64 44 64 55 64 63 64 73 64 77 65 14 66 6 66 11 66 14 66 15 66 16 66 24 66 28 66 36 66 37 66 38 66 41 66 47 66 55 66 59 66 67 66 69 66 76 67 18 67 27 67 30 67 35 67 43 67 57 68 2 68 4 68 8 68 14 68 44 68 60 69 2 69 14 70 5 70 10 70 18 70 50 70 53 70 54 70 78 71 2 71 56 71 59 73 27 73 42 73 44 73 54 73 56 73 57 73 71 73 74 74 2 74 7 74 11 74 21 74 26 74 31 74 35 74 65 74 71 75 6 75 11 75 12 75 17 75 33 75 39 75 41 75 42 75 50 75 55 75 58 75 61 75 63 75 64 75 67 76 2 76 10 76 13 76 14 76 26 76 27 76 42 76 43 76 49 76 57 76 71 76 72 76 77 77 3 77 8 77 10 77 13 77 27 77 40 77 43 77 47 77 61 77 69 77 74 78 2 78 3 78 9 78 10 78 12 78 23 78 27 78 36 78 37 78 45 78 48 78 54 78 55 78 57 78 62 78 72 78 77 79 54 80 2 80 3 80 7 80 12 80 23 80 30 80 35 80 36 80 71 80 74 80 76 80 79 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: 1546 earlyStart earlyFinish lateStart lateFinish: 343 436 624 717 1262 1271 1446 1455 1214 1219 1465 1470 975 1051 975 1051 301 343 483 525 162 230 162 230 1096 1186 1096 1186 1145 1243 1179 1277 556 631 717 792 1023 1047 1055 1079 1079 1115 1146 1182 904 912 999 1007 1096 1187 1136 1227 1271 1362 1455 1546 1 7 400 406 268 321 286 339 173 232 406 465 904 931 904 931 301 339 301 339 234 302 271 339 1327 1404 1469 1546 631 656 1030 1055 321 347 569 595 1096 1128 1154 1186 0 14 0 14 1280 1288 1422 1430 904 967 912 975 413 486 595 668 230 268 248 286 1096 1145 1130 1179 1079 1096 1079 1096 14 89 14 89 94 162 94 162 339 392 615 668 1187 1214 1438 1465 632 731 632 731 339 423 339 423 230 234 230 234 121 214 124 217 829 901 1058 1130 298 308 348 358 1186 1280 1186 1280 1280 1330 1280 1330 975 1023 1007 1055 121 173 165 217 234 301 234 301 829 904 829 904 297 298 300 301 1204 1210 1271 1277 486 549 668 731 423 465 423 465 214 297 217 300 321 386 358 423 1376 1470 1376 1470 731 768 792 829 1288 1327 1430 1469 665 753 816 904 343 413 525 595 1243 1296 1277 1330 1187 1237 1227 1277 1115 1204 1182 1271 99 121 102 124 556 632 556 632 465 556 465 556 1186 1214 1427 1455 0 1 161 162 392 397 811 816 931 975 931 975 1210 1262 1394 1446 0 46 3 49 1128 1177 1228 1277 1470 1546 1470 1546 556 621 751 816 1051 1079 1051 1079 89 94 89 94 632 665 698 731 731 829 731 829 46 99 49 102 1330 1376 1330 1376 268 275 562 569 critical path: 25 0 14 32 14 89 75 89 94 33 94 162 6 162 230 38 230 234 46 234 301 19 301 339 37 339 423 51 423 465 64 465 556 63 556 632 36 632 731 77 731 829 47 829 904 18 904 931 68 931 975 4 975 1051 74 1051 1079 31 1079 1096 7 1096 1186 42 1186 1280 43 1280 1330 79 1330 1376 54 1376 1470 72 1470 1546