RUS  ENG
Полная версия
ЖУРНАЛЫ // Автоматика и телемеханика // Архив
Автомат. и телемех., 1977, выпуск 6, страницы 97–102 (Mi at7380)
Развивающиеся системы

Экстремальные задачи на графах с минимаксным функционалом цели

В. О. Гроппен

Орджоникидзе

Аннотация: Приводится формальная постановка задач с минимаксным функционалом цели на взвешенных ориентированных графах. Предлагаются подходы, позволяющие сводить исходную задачу к аналогичной, но с аддитивным функционалом цели.

УДК: 62-501.72


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


 Англоязычная версия: Automation and Remote Control, 1977, 38:6, 855–859

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

© МИАН, 2024