Решение задачи коммивояжера методом ветвей и границ
Методы решения задачи коммивояжера. Математическая модель задачи коммивояжера. Алгоритм Литтла для нахождения минимального гамильтонова контура для графа с n вершинами. Решение задачи коммивояжера с помощью алгоритма Крускала и "деревянного" алгоритма.
30.04.2011 |
Увлекательное |
Математика |
Язык: русский |
Просмотры: 146
