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