Перерисовываем граф в задаче № 6062 (ЕГЭ, информатика, тип заданий №1) и решаем задачу на пути от П1 до П8. Не самая обычная, но простая