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

Помогите по информатике

Руслан Каримов Ученик (154), на голосовании 1 месяц назад
Голосование за лучший ответ
Bad Boy Искусственный Интеллект (219558) 2 месяца назад
По навигатору строй маршрут, там покажет кратчайший путь
Кирилл Матков Ученик (206) 2 месяца назад
Чтобы найти кратчайший маршрут из A в B, необходимо проанализировать таблицу и найти наиболее короткий путь.

Проследим несколько вариантов:

1. A -> C -> B: Длина этого пути 3 + 4 = 7
2. A -> D -> E -> B: Длина этого пути 1 + 4 + 2 = 7

Таким образом, оба варианта пути из A в B имеют одинаковую минимальную длину 7.

Ответ: Длина кратчайшего маршрута из A в B составляет 7.
Руслан КаримовУченик (154) 2 месяца назад
Спасибо
Похожие вопросы