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