Антон на каникулах оказался в одном интересном городе, где есть зоопарк. у антона есть совсем немного времени на его осмотр, поэтому он решил посетить только пять самых интересных мест: посмотреть тигров, панд, крокодила, питона и зайти на детскую площадку. некоторые из этих мест соединяют дорожки. в таблице время перемещения по дорожкам (на пересечении строки с надписью панды и столбца с надписью крокодил записано время перемещения антона по прямой дорожке между вольером с и вольером с крокодилом. если же ячейка пуста, то прямой дорожки между объектами нет). на осмотр одного объекта антон тратит ровно 5 минут. определите, за какое наименьшее время антон сможет посмотреть все пять объектов и вернуться к входу? сейчас антон только вошел в зоопарк и стоит у таблички вход. комментарий. если бы антон хотел только побывать на детской площадке, то ему бы потребовалось 5 + 5 + 5 = 15 минут (дойти от входа до площадки, поиграть и вернуться обратно). вход тигры панды крокодил площадка питон вход 7 6 5 4 тигры 7 6 6 панды 4 8 крокодил 6 6 4 площадка 5 8 3 питон 4 6 3

топ2006    3   22.09.2019 21:40    0