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