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

1 Январь 0001



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

  • получается ответ 3
    тебе дана табл
    по ней надо рисовать схему
    напирем у тебя от А до В 1=>
    ты рисуешь А-В(1)
    так же от а у тебя идет к и так же 1
    рисуешь в другую сторону А-И(1)
    и так перебираешь все буквы
    потом ищешь самый короткий путь и смотришь какой из отрезков этого коротчайшего отрека самый длинный
    короткий путь у тебя тако И-Б(1)-М(3)
    от Б-М длинней чем от И-Б
    ответ з








Информатика

Комментарии закрыты.