Информатика и вычислительная техника
Статья
  • формат pdf
  • размер 225,70 КБ
  • добавлен 25 сентября 2016 г.
Черкасов М.Ю. Скупой метод решения задачи КОММИВОЯЖЕР
Международный журнал прикладных и фундаментальных исследований. — 2016. — № 7-1. — С. 131-132.
Рассматривается возможность применения к решению задачи КОММИВОЯЖЕР «скупого» метода, суть которого заключается в том, что, уже имея оптимальный путь, новая точка добавляется так, чтобы прирост пути был минимальным.
Похожие разделы