Между населёнными пунктами A, B, C, D, E построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшего пути между пунктами A и Е. Передвигаться можно только по дорогам, протяжённость которых указана в таблице. Каждый пункт можно посетить только один раз...

Девятое задание заключается в подсчете количества различных путей из одного пункта в другой. Рассмотрим два примера: первый - без дополнительного условия, что путь должен или не должен проходить через конкретный пункт; второй пример будет с таким условием. К слову сказать, первого типа задания были в прошлые годы проведения экзамена, с 2020 года во всех тренировочных заданиях уже примеры второго типа, то есть с дополнительным условием. Начинаем с конечного пункта, в который мы должны попасть: В пункт З ведут два пути: из пунктов Г и Ж...

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