350 руб
Журнал «Электромагнитные волны и электронные системы» №7 за 2016 г.
Статья в номере:
Приближенное решение задачи коммивояжера
Ключевые слова: оптимизация дискретная математика сложность
Авторы:
А.М. Донецков - к.т.н., доцент, кафедра «Компьютерные системы и сети», Калужский филиал МГТУ им. Н.Э. Баумана. E-mail: dam@kaluga.ru
Аннотация:
Описано оригинальное приближенное решение задачи коммивояжера.
Страницы: 55-58
Список источников

 

  1. Донецков А.М. Подход к решению задачи коммивояжера // Электромагнитные волны и электронные системы. 2015. Т. 20. № 7. 57−60 с.
  2. Кристофидес Н. Теория графов. Алгоритмический подход. М.: Мир. 1978. 432 с.
  3. Емеличев В.А., Ковалев М.М., Кравцов М.К. Многогранники, графы, оптимизация. М.: Наука. 1981. 344 с.
  4. Седжвик Р. Фундаментальные алгоритмы на C++. Алгоритмы на графах. СПб.: ООО «ДиаСофтЮП». 2002. 496 с.
  5. Papadimitriou C., Steiglitz K. On the Complexity of Local Search for the Traveling Salesman Problem // J.SIAM.Comp. 1977. V. 6. N 1. P. 76−83.
  6. Гэри М., Джонсон Д. Вычислительные машины и труднорешаемые задачи. М.: Мир. 1982. 416 с.
  7. Донецков А.М. Решение задач перестановочного типа при проектировании печатных плат. М.: Средства связи. 1991. № 1. 56−59 с.
  8. Новиков Ф.А. Дискретная математика для программистов. СПб.: Питер. 2009. 384 с.
  9. Свами М., Тхуласираман К. Графы, сети и алгоритмы. М.: Мир. 1984. 454 с.
  10. Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К. Алгоритмы: построение и анализ. М.: Вильямс. 2013. 1324 с.