Решение задач оптимизации методом ветвей и границ

Слайд 2

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

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

Слайд 3

Утверждение 1. Изменение всех элементов строки матрицы расстояний на одно и

Утверждение 1. Изменение всех элементов строки матрицы расстояний на одно и

то же число не влияет на выбор оптимального маршрута коммивояжера.
Утверждение 2. Изменение всех элементов столбца матрицы расстояний на одно и то же число не влияет на выбор оптимального маршрута коммивояжера.
Слайд 4

Расстояния между городами, км

Расстояния между городами, км

Слайд 5

Слайд 6

Слайд 7

Слайд 8

Слайд 9

Слайд 10

Слайд 11

Слайд 12