Морозов, А.В.; Панишев, А.В.
(2009)
В статье формулируется гамильтонова задача о сельском почтальоне, являющаяся обобщением задачи
коммивояжера. Предлагается процедура вершинно-рёберного преобразования, которая выполняется
непосредственно перед решением задачи.