MENU
Главная » 2016 » Апрель » 6
Для многих задач существует несколько решений, каждому из которых можно поставить в соответствие некоторую стоимость; требуется выбрать решение минимальной стоимости. Типичной задачей такого вида является задача о коммивояжере, согласно условиям которой коммивояжеру нужно посетить нескольких заказчиков и вернуться в исходную точку, причем стоимость пути из i в j равна В каком порядке он должен посещать заказчиков, чтобы минимизировать стоимость поездки? Заметим, что эта задача несколько другого вида, чем задача о маршруте коня, для которой не было очевидно, что решение вообще существует. В данном случае для п заказчиков существует возможных вариантов поездки и вопрос состоит в том, можно ли найти оптимальный вариант, не рассматривая все их множество.
Вы хотите опубликовать на сайте сокращенные ссылки? Тогда сервис сокращения ссылок в интернете позволит выполнить эту функцию.
Просмотров: 204 | Добавил: admin | Дата: 06.04.2016 | Комментарии (0)