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

И → А → Б → M: 1 + 2 + 3 = 6 км.
И → Б → M: 1 + 3 = 4 км.
И → Г → M: 6 + 8 = 14 км.
И → M: 1 км.

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Задача состоит в поиске кратчайшего пути от точки И до точки М. Рассматриваем все возможные пути и их длины:

Сравниваем длины найденных путей.

Ответ: 1 км.