иван-царевич спешит выручить марью-царевну из плена кощея. в таблице указана протяженность дорог между пунктами, через которые он может пройти. укажите длину самого длинного участка кратчайшего пути от ивана-царевича до марьи царевны (от точки и до точки м). передвигаться можно только по дорогам, указанным в таблице (См.вложение) Объясните пожалуйста как решать.
Copyright © 2024 SCHOLAR.TIPS - All rights reserved.
Answers & Comments
Verified answer
длину самого длинного участка кратчайшего пути = БМ = 3Длина пути = ИБМ = 1+3 = 4
Решение на рисунке