Внутри группы можно последовательно посетить все её вершины и затем прийти к нужному выходу: это следует из взаимной достижимости. Для найденной цепочки групп строим такой проход, соединяя ещё не посещённые вершины кратчайшими разрешёнными путями. Приведённая последовательность достигает суммы весов. Любое меньшее положительное число разных значений достигается её начальным отрезком.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Шаг 3. Внутри группы можно последовательно посетить все её вершины и затем прийти к нужному выходу: это следует из взаимной достижимости. Для найденной цепочки групп строим такой проход, соединяя ещё не посещённые вершины кратчайшими разрешёнными путями. Приведённая последовательность достигает суммы весов. Любое меньшее положительное число разных значений достигается её начальным отрезком.