Самый длинный участок кратчайшего пути - 4

Метро

Между станциями метро проложены участки пути. Их протяжённость указана в таблице (минутах). Пустая клетка означает, что прямого пути между объектами нет.

Запад Речной Восток Центр Север Юг Парк
Запад - 10 2 5 13 15 11
Речной 10 - 7 2 11
Восток 2 7 - 6 2 9 10
Центр 5 6 - 13
Север 13 2 2 13 - 7
Юг 15 9 7 -
Парк 11 11 10 -

Укажите длину самого длинного участка кратчайшего пути от пункта «Парк» до пункта «Север». Передвигаться можно только по путям, указанным в таблице.