По программам в трехадресной системе команд составить матрицу следования работ и восстановить вид информационного графа. Считать время сложения (вычитания) одной условной единицей, умножение производится за две условные единицы, деление – за четыре. Какова длина критического пути в графе?
1 | × | a | b | c |
2 | - | c | d | a |
3 | : | e | f | c |
4 | - | a | b | f |
5 | + | e | c | e |
(Отметьте один правильный вариант ответа.)
Варианты ответа
8 единиц времени(Верный ответ)
6 единиц времени
7 единиц времени