Асанов М.О., Расин В.В. Комбинаторные алгоритмы

152 Оглавление

6.4. Задача о назначениях. Венгерский алгоритм . . . . . . . 116

7. Задача коммивояжера 126

7.1. Основные понятия . . . . . . . . . . . . . . . . . . . . . . 126

7.2. Алгоритм отыскания гамильтоновых циклов . . . . . . . 127

7.3. Алгоритмы решения задачи коммивояжера

с гарантированной оценкой точности . . . . . . . . . . . . 129

7.4. Решение задачи коммивояжера методом

ветвей и границ . . . . . . . . . . . . . . . . . . . . . . . 138

Список литературы 147