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

Составим таблицу кратчайших расстояний от И до М:

Кратчайшие пути от И до М:

• И-А-Б-М = 1 + 2 + 3 = 6
• И-Б-М = 1+3 = 4
• И-В-М = 6+1 = 7

Самый длинный участок кратчайшего пути И-Б-М это участок И-М длиной 3.

Кратчайший путь И-А-Б-М, самый длинный участок И-В длиной 6.

Кратчайший путь И-В-М, самый длинный участок И-В длиной 6.

Выбираем самый длинный участок из кратчайших путей.

Участок И-В=6.

Ответ: 6