Название: Задача о коммивояжере Автор: Мудров В.И. Издательство: Знание Год: 1969 Формат: pdf Страниц: 65 Размер: 15.8 Мб Язык: русский
В настоящей работе рассматривается математическая задача, широко известная под названием "задача о коммивояжере". Описаны наиболее интересные алгоритмы решения этой задачи; рассмотрены несколько задач, математическая формулировка которых совпадает с формулировкой задачи о коммивояжере.