- Главная
- Математика
- Решение задач оптимизации методом ветвей и границ
Содержание
Слайд 2
Решение задачи о коммивояжере
Решение задачи о коммивояжере
Слайд 3
Утверждение 1. Изменение всех элементов строки матрицы расстояний на одно и
Утверждение 1. Изменение всех элементов строки матрицы расстояний на одно и
то же число не влияет на выбор оптимального маршрута коммивояжера.
Утверждение 2. Изменение всех элементов столбца матрицы расстояний на одно и то же число не влияет на выбор оптимального маршрута коммивояжера.
Утверждение 2. Изменение всех элементов столбца матрицы расстояний на одно и то же число не влияет на выбор оптимального маршрута коммивояжера.
Слайд 4
Расстояния между городами, км
Расстояния между городами, км
Слайд 5
Слайд 6
Слайд 7
Слайд 8
Слайд 9
Слайд 10
Слайд 11
Слайд 12