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