Ответ:

Сравним маршруты через П3. Путь П1–П3–П6 имеет длину 8 + 20 = 28. Путь П1–П2–П3–П6 длиннее: 3 + 3 + 20 = 26, поэтому он короче прямого через П3.

Проверим обход через П4 и П5: П1–П2–П3–П4–П5–П6 = 3 + 3 + 7 + 9 + 2 = 24.

Ответ: П1–П2–П3–П4–П5–П6, длина пути — 24.