Вопрос:

Задача 12 Иван-Царевич спешит выручить Марью-Царевну из плена Кощея. В таблице указана протяжённость дорог между пунктами, через которые он может пройти. Укажите длину самого длинного участка кратчайшего пути от Ивана-Царевича до Марьи-Царевны (от точки И до точки М).

Фотография

Ответ ассистента

Для решения задачи 12 нужно сначала найти кратчайший путь от точки И до точки М, а затем выбрать самый длинный участок (отрезок) этого пути. 1. Составим дерево путей от И до М: - И — А (1) — В (1) — Б (2) — М (3) = 1+1+2+3 = 7 - И — А (1) — В (1) — Г (нет связи с М) - И — Б (1) — В (2) — А (1) — И (цикл) - И — Б (1) — М (3) = 1+3 = 4 - И — Б (1) — В (2) — М (нет прямой связи, только через Б) - И — Г (6) — М (8) = 14 - И — Г (6) — В (нет связи) 2. Кратчайший путь: И — Б — М. Его общая длина равна $1 + 3 = 4$. 3. Участки этого пути: И—Б (длина 1) и Б—М (длина 3). 4. Самый длинный участок кратчайшего пути имеет длину 3. **Ответ: 3**

Другие решения

Что ещё задавали пользователи