На рисунке справа схема дорог Н-ского района изображена в виде графа, в таблице приведены длины дорог между пунктами. Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Найдите длину кратчайшего маршрута из А в Е, если известно, что самая длинная дорога из С ведет в Е.

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

В данной задаче нам нужно найти длину кратчайшего маршрута из А в Е, учитывая, что самая длинная дорога из С ведет в Е.

В таблице даны длины дорог между пунктами:

A - 7, B - 4, C - 3, D - 1, E - 2, F - 5, H - 6

Нам нужно найти путь A->C->E, так как самая длинная дорога из C ведет в Е.

Длина этого пути будет: A->C = 7 + 3 = 10, C->E = 10 + 2 = 12.

Итак, длина кратчайшего маршрута из А в Е равна 12.

Попробуй еще раз! Оцени мой ответ: 👍(лайк) или 👎(дизлайк)?