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