Онлайн тесты на тему "Росдистант | Задача коммивояжёра | Метод ветвей и границ | Промежуточный тест 18 | "

Тестовое задание на тему: Задача коммивояжёра. Метод ветвей и границ. Промежуточный тест 18.
Тест выполнен на 100%. В тесте 5 вопросов. После оплаты вы сможете скачать готовые ответы по тесту. Так же могу выполнять данную работу индивидуально. Делайте индивидуальный заказ.

Описание работы

26. Задача коммивояжёра. Метод ветвей и границ. Промежуточный тест 18

Дана матрица стоимостей перевода системы из состояния в состояние.
1 2 3 4 5
1 10 8 25 10
2 1 10 15 20
3 8 9 20 7
4 14 5 24 15
5 10 8 25 6
Найдите самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние. Ответ запишите в виде 2-3-4-5-1-2.

Дана матрица стоимостей перевода системы из состояния в состояние.
1 2 3 4 5
1 10 15 7 10
2 5 10 15 20
3 8 12 20 7
4 14 8 6 15
5 10 3 25 6
Найдите самый дешевый способ провести систему по всем состояниям с возвращением в исходное состояние. Ответ запишите в виде 2-3-4-5-1-2.

На каждом шаге ветвления выбирается множество
с наибольшей оценкой
с наименьшей оценкой
с оптимальной оценкой
со средней оценкой

Задача коммивояжера относится
к целочисленному программированию
к аналитической геометрии
к анализу бесконечно малых величин
к евклидовой геометрии

Процесс ветвления можно представить в виде дерева, в котором
каждая вершина — это один маршрут
каждая вершина — это множество маршрутов
есть циклы
каждая вершина — это ребро в маршруте