Как мы видим, изначально у нас получалась такая дорога (A-B-C-E) длиной 7. Но, построив вторую ветвь дерева (начиная от D1), мы обнаружили, что есть путь короче. Для эффективности и наглядности также рекомендую выделять получившейся "кандидат", чтобы потом сравнивать его с другими дорогами...