На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах). Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Известно, что длина кратчайшего пути из пункта А в пункт Ж не больше 15. Определите, какова длина кратчайшего пути из пункта Д в пункт В. В ответе запишите целое число так, как оно указано в таблице.

Привет! Спасибо за предоставленный ответ.

Ты почти правильно приступил к решению задачи, но сделал небольшую ошибку.

Воспользуемся дополнительным условием задачи - длина кратчайшего пути из пункта А в пункт Ж не больше 15.

Если мы посмотрим на решение задачи, которое представлено в тексте, то увидим следующую информацию:

• путь от Д до ГА равен 17 (П3 -> П1 -> П7)
• путь от Д до ЕВ равен 15 (П3 -> П6 -> П5)

Таким образом, мы обнаруживаем, что кратчайший путь из пункта Д в пункт В равен пути ДЕВ, который имеет длину 15.

Правильный ответ: 15

Оцени мою работу пожалуйста: