profile
Опубликовано 4 года назад по предмету Информатика от VeraVS

иван-царевич спешит выручить марью-царевну из плена кощея. в таблице указана протяженность дорог между пунктами, через которые он может пройти. укажите длину самого длинного участка кратчайшего пути от ивана-царевича до марьи царевны (от точки и до точки м). передвигаться можно только по дорогам, указанным в таблице (См.вложение) Объясните пожалуйста как решать.

  1. Ответ
    Ответ дан Aillianna
    длину самого длинного участка кратчайшего пути = БМ = 3
    Длина пути = ИБМ = 1+3 = 4
    Решение на рисунке