Изменения
Нет описания правки
==== Динамическое программирование по подмножествам ====
Задача о коммивояжере сводится к поиску представляет собой поиск кратчайшего гамильтонова цикла в графе.
Смоделируем данную задачу при помощи графа. При этом вершинам будут соответствовать города, а ребрам - дороги. Пусть в графе <tex> P = (V, E)</tex> <tex> N </tex>
