Question

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

Комментарий. Если бы Антон хотел только побывать на детской площадке, то ему бы потребовалось 5 + 5 + 5 = 15 минут (дойти от входа до площадки, поиграть и вернуться обратно).

Вход Тигры Панды Крокодил Площадка Питон
Вход - 7 - 6 5 4
Тигры 7 - - 6 - 6
Панды - - - 4 8 -
Крокодил 6 6 4 - - -
Площадка 5. - 8 - - 3
Питон 4 6 - - 3. -

Answer 1

Так как Антон хочет посетить все места, посчитаем их количество и умножим на 5, так как тратит там по пять минут:
5*5 = 25.

К этому значению прибавляем сумму всех путей, кроме "Входа":
(8+3+6+6+4) + 25 = 27 + 25 = 52.

К полученному значению прибавляем самый короткий "Вход" 2 раза (так как нужно найти наименьший путь; 2 раза - чтобы войти и вернуться обратно):

4 + 4 + 52 = 60.

Ответ: 60.