Построим схему дорог не учитывая пункт A. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Построим схему дорог не учитывая пункт A

Построим схему дорог не учитывая пункт A .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Построим схему дорог, не учитывая пункт A, так как через него не должен проходить путь.

Ответ

длина кратчайшего пути равна 10 ( путь B – C – D – E )

Решение

Потяни, чтобы посмотреть

Построим все возможные пути из B в E:
B – C – D – E = 2 + 2 + 6 = 10
B – D – E = 5 + 6 = 11
Теперь определим кратчайший путь: 10
Ответ: длина кратчайшего пути равна 10 ( путь B – C – D – E )

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу