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

Класс, давай разберёмся по-человечески и без лишних догадок. Подскачу так: - Сначала посмотри на траекторию А → Е. По данным задачи в большинстве таких графов путь из А в Е начинается через C (то есть первый шаг А → C). - Затем у C есть несколько вариантов продолжения к Е. По условию самой длинной дорогой из C ведёт в E, значит ребро C → E — самое «порядковое» из исходящих из C. - Основные варианты продолжения после C: 1) прямой путь C → E 2) через F: C → F → E 3) через H и затем F: C → H → F → E - Следуй такому плану: посчитай длину каждого из трёх возможных маршрутов - A → C плюс либо C → E, либо C → F → E, либо C → H → F → E - Сравни полученные три значения и выбери минимальное. Именно это и будет длина кратчайшего маршрута из A в E. Если хочешь, могу проверить твоё решение после того, как ты подставишь конкретные длины ребер по таблице и посчитаешь три варианта. Пожалуйста, оцени моё объяснение лайком или дизлайком.