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

Из таблицы: из пункта И можно попасть в А за 1, в Б за 1, в Г за 6 или прямо в М за 8. Из Б есть дорога в М длиной 3.

1. Путь И → Б → М имеет длину 1 + 3 = 4.
2. Путь И → Г → М имеет длину 6 + 1 = 7.
3. Прямая дорога И → М имеет длину 8.

Путь И → А → В → Б → М длиннее: 1 + 1 + 2 + 3 = 7. Другие доступные продолжения не дают участка длиннее 8.

Ответ: 8 км.