Достижение верхней границы

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

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 3. Внутри группы можно последовательно посетить все её вершины и затем прийти к нужному выходу: это следует из взаимной достижимости. Для найденной цепочки групп строим такой проход, соединяя ещё не посещённые вершины кратчайшими разрешёнными путями. Приведённая последовательность достигает суммы весов. Любое меньшее положительное число разных значений достигается её начальным отрезком.
T=(169;167;165;163;161;159;157;155;153;151;149;147;145;143;141;139;137;135;133;131;129;127;125;123;121;119;117;115;113;111;109;107;105;103;101;99;97;95;93;91)\mathcal T=\left(169;167;165;163;161;159;157;155;153;151;149;147;145;143;141;139;137;135;133;131;129;127;125;123;121;119;117;115;113;111;109;107;105;103;101;99;97;95;93;91\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу