Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Здравствуйте,помогите с информатикой

Полик ;) Ученик (54), на голосовании 1 день назад
Помогите с информатикой, пожалуйста
Голосование за лучший ответ
Йозеф Рудольф Гвозди Профи (844) 1 месяц назад
Решение:

Найдем критический путь: Критический путь - это самый длинный путь от начала до конца, определяющий общее время работы системы. Нам нужно найти путь от 1 к 9 с максимальной суммой времен.
Рассмотрим возможные пути от 1 до 9 и посчитаем время:
1 -> 2 -> 3 -> 5 -> 6 -> 7 -> 8 -> 9: 1 + 3 + 4 + 2 + 2 + 3 + 7 = 22
1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9: 1 + 3 + 5 + 2 + 2 + 3 + 7 = 23
1 -> 2 -> 4 -> 5 -> 6 -> 7 -> 8 -> 9: 1 + 1 + 5 + 2 + 2 + 3 + 7 = 21
Определим минимальное время: Время выполнения процесса 9 не учитывается, так как это уже конечное состояние. Минимальное время работы системы будет составлять 21 секунда.
Ответ: 21

Важно: Убедитесь, что я правильно понял схему и условия задачи. Если что-то не так, пожалуйста, уточните!
Похожие вопросы