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

Автомат. и телемех., 1989, выпуск 9, страницы 187–190 (Mi at6431)

Заметки

Алгоритм разбиения невыпуклого множества вершин ориентированного графа

Г. С. Еремин

Москва

Аннотация: Исследуются эквивалентные преобразования ориентированного бесконтурного графа, упрощающие задачу разбиения невыпуклого множества вершин на минимальную систему выпуклых подмножеств. Рассматривается алгоритм, минимизирующий дополнительно величину соответствующего разреза графа. Результаты работы могут быть использованы при анализе схемы информационной взаимосвязи задач АСУ, когда необходимо минимизировать информацию, сохраняемую на внешних носителях ЭВМ.

УДК: 519.175


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



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


© МИАН, 2026