Постановка задачи о коммивояжере. Нахождение оптимального решения с применением метода ветвей и границ. Основной принцип этого метода, порядок его применения. Использование метода верхних оценок в процедуре построения дерева возможных вариантов.
01.10.2009 |
Программирование |
Программирование, компьютеры и кибернетика |
Язык: русский |
Просмотры: 58