RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив

Автомат. и телемех., 1988, выпуск 3, страницы 3–17 (Mi at6570)

Обзоры

Правила выбора лучших вариантов на ориентированных графах и графах-турнирах

В. И. Вольский

Москва

Аннотация: Описываются известные из литературы процедуры выбора лучших вариантов, когда на множестве вариантов задано бинарное отношение предпочтения (ориентированный граф) и выбор определяется этим бинарным отношением. Отдельно рассматриваются процедуры выбора для случая, когда бинарное отношение является асимметричным и полным, т. е. представляет собой турнир.

УДК: 65.01(047)


Поступила в редакцию: 26.03.1987


 Англоязычная версия: Automation and Remote Control, 1988, 49:3, 267–278

Реферативные базы данных:


© МИАН, 2025