Что называется длиной критического пути в графе, представляющем некоторый параллельный алгоритм?
(Отметьте один правильный вариант ответа.)
Варианты ответа
максимальная длина пути в графе, состоящего из однотипных операций
диаметр графа алгоритма, определяющий минимально теоретически-возможное время выполнение алгоритма (Верный ответ)
средняя высота графа алгоритма
длина максимального пути в графе