Задача коммивояжёра. Задана матрица расстояний между вершинами полного ориентированного графа на пяти вершинах. Найти гамильтонов контур минимальной длины.
«Задача коммивояжёра. Задана матрица расстояний между вершинами полного ориентированного графа на пяти вершинах. Найти гамильтонов контур минимальной длины.»
- Высшая математика
Условие:
Задача коммивояжёра. Задана матрица расстояний между вершинами полного ориентированного графа на пяти вершинах.
Найти гамильтонов контур минимальной длины.
Решение:
Воспользуемся алгоритмом Литтла. Приведём матрицу расстояний по строкам.
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э