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

1

Ответы и объяснения

2013-05-26T10:18:12+00:00
Получается ответ 3
тебе дана табл
по ней надо рисовать схему
напирем у тебя от А до В 1=>
ты рисуешь А-В(1)
так же от а у тебя идет к и так же 1
рисуешь в другую сторону А-И(1)
и так перебираешь все буквы
потом ищешь самый короткий путь и смотришь какой из отрезков этого коротчайшего отрека самый длинный
короткий путь у тебя тако И-Б(1)-М(3)
от Б-М длинней чем от И-Б
ответ з