• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Глава

Апостериорные оценки точности и временной сложности эвристических алгоритмов решения евклидовой задачи коммивояжера

С. 26-27.

Рассматриваются эвристические алгоритмы решения евклидовой задачи коммивояжера. Приведены результаты вычислительных экспериментов по определению точности и временной сложности эвристических алгоритмов. Найдены Парето-оптимальные алгоритмы по критериям точности и временной сложности решения.