Search
Browsing by Author "Сахарук, М. Г."
Now showing items 1-1 of 1
-
Эффективный алгоритм приближенного решения метрической задачи коммивояжера
Шуть, Василий Николаевич; Бычинский, Д. И.; Сахарук, М. Г. (БрГТУ, 2002)В данной статье предлагаются алгоритмы приближенного решения задачи коммивояжера. Первый алгоритм развивает известную идею построения маршрута по остовному дереву минимального веса. Дерево дополняется ребрами, соответствующими вторым ближайшим расстояниям для висячих вершин. Затем циклы в графе ...2021-03-26