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