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

Глава

Сравнение алгоритмов решения смешанной задачи китайского почтальона

С. 27-29.
Горденко М. К.

В работе рассмотрены эвристические и приближенные алгоритмы решения смешанной задачи китайского почтальона (ЗКП). Предложены эвристические и приближенные алгоритмы решения ЗКП в смешанном мультиграфе. Проведено экспериментальное исследование известных и разработанных алгоритмов с целью сравнительной оценки полученных решений.