Маршруты полетов самолетов

Любой маршрут в этом графе удовлетворяющий ряду условий, которые могут встретиться на практике соответствует некоторому реально выполнимому маршруту полета. Пусть имеется таких возможных маршрутов и для каждого из них каким-то способом подсчитана его стоимость например, стоимость маршрута равна Задача нахождения множества маршрутов, имеющего наименьшую суммарную стоимость и такого, что каждый этап маршруты полетов самолетов содержится хотя бы в одном выбранном маршруте, является задачей о наименьшем покрытии с матрицей в которой элемент равен 1, если маршруты полетов самолетов содержится в маршруте, и равен в противном случае. Укажем еще на одну разновидность рассмотренной задачи также часто встречающуюся при назначении маршрутов полетов. Если требовать, чтобы каждый этап содержался только в одном маршруте, то приходим к ЗНР, соответствующей маршруты полетов самолетов выше ЗНП. Приближенные алгоритмы раскрашивания 5. Обобщения и приложения 3. Центр и радиус 3. Кратчайшие пути между всеми парами вершин ЧАСТЬ I ЧАСТЬ II 3. Простые варианты задачи о максимальном потоке от s к t 2. Наибольшие паросочетания Приложение 1. МЕТОДЫ ПОИСКА, ИСПОЛЬЗУЮЩИЕ ДЕРЕВО РЕШЕНИЙ © Научная библиотека Копирование информации со страницы разрешается только с указанием ссылки на данный сайт.