Ответ:

Считаем, что П1–П7 соответствуют вершинам А, Б, В, Г, Д, Е, К в порядке перечисления на рисунке. В таблице прямой дороги между П5 и П6 нет. Кратчайший путь проходит через П7: П5 → П7 → П6.

Его длина: 18 + 20 = 38.

Ответ: 38.