Разбор заданий 22 из варианта Горбачёва

Задание 22, вариант 4

Формулировка вопроса очень стандартная, поскольку фраза "время завершения каждого процесса минимально" трактуется,
как требование

• каждый процесс начинается сразу КАК ЭТО ВОЗМОЖНО

Надо, просто, внимательно заполнить "цепочки"

Задание 22, вариант 2

Формулировка стандартная, вначале ищем общее минимальное время, строим ствол и формируем "цепочки"

ID процесса B	Время выполнения процесса B (мс)	ID процесса (ов) A		start	finish			ствол
101	10	0		0	10	101	1	109
102	8	0		0	8	102	2	109
103	2	101;102		10	12	103	3	109
104	4	103		12	16	104	4	109
105	18	103		12	30	105	5	109
106	3	104		16	19	106	6	109
107	2	105;106		30	32	107	7	109		101
108	5	107		32	37	108	8	109		101
109	8	0		0	8	109	9	111	110	101	102
110	12	109		8	20	110	10	111	110	101	102
111	8	109		8	16	111	11	111	110	101	102
112	15	110;111		20	35	112	12	111	110	101	102
113	11	111		16	27	113	13	111	110	101	102
114	7	113		27	34	114	14	111	110	101	102
115	10	114		34	44	115	15	111	110	101	102
							16	111	110	101	102
							17	113	110		103
							18	113	110		103
							19	113	110		104	105
							20	113	110		104	105
							21	113	112		104	105
							22	113	112		104	105
							23	113	112		106	105
							24	113	112		106	105
							25	113	112		106	105
							26	113	112			105
							27	113	112			105
							28	114	112			105
							29	114	112			105
							30	114	112			105
							31	114	112			105
							32	114	112			105
							33	114	112			105
							34	114	112			105
							35	115	112			105
							36	115				105
							37	115				107
							38	115				107
							39	115				108
							40	115				108
							41	115				108
							42	115				108
							43	115				108
							44	115