Однозначное соотнесение графа и таблицы

Между населёнными пунктами П1, П2, П3, П4, П5, П6 построены дороги, протяжённость которых приведена в таблице. Отсутствие числа в таблице означает, что прямой дороги между пунктами нет.

Определите длину кратчайшего пути между пунктами П1 и П6 (при условии, что передвигаться можно только по построенным дорогам).