Пусть Т=8найдите точное значение минимального времени решения задач на двух процессорах. Какие дополнительные связи для поиска оптимального расписания пришлось ввести по предложенному в лекции алгоритму?
(Отметьте один правильный вариант ответа.)
Варианты ответа
Тmin=7, дополнительные связи 3 →4, 5 →2
Тmin=8, дополнительные связи 3 →2, 4 →2(Верный ответ)
Тmin=8, дополнительные связи 3 →4, 2 →5