ISSN 2312-9719
Язык: ru
Читать онлайн

Рассмотрены некоторые задачи дискретной оптимизации, решаемые жадным алгоритмом, который на каждом шаге делает локально оптимальный выбор. Описаны различные примеры использования жадного алгоритма. Гарантом получения правильного ответа жадным алгоритмом является матроидная структура решаемых задач. Приведены сведения из теории матроидов, а также примеры прикладных задач, сформулированных на матроидах, и алгоритмы их решения.

Ключевые фразы: ЖАДНЫЙ АЛГОРИТМ, ОПТИМИЗАЦИЯ НА ГРАФАХ И СЕТЯХ, ОСТОВ, МАТРОИДЫ, ГРИДОИДЫ, ЗАДАЧИ ДИСКРЕТНОЙ ОПТИМИЗАЦИИ
Автор (ы): Бардушкина Ирина Вячеславовна, Терещенко Анатолий Михайлович, Ревякин Александр Михайлович
Журнал: ЭЛЕКТРОННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ

Идентификаторы и классификаторы

УДК
519.11. Теория перечисления
eLIBRARY ID
52663764
Для цитирования:
БАРДУШКИНА И. В., ТЕРЕЩЕНКО А. М., РЕВЯКИН А. М. ЖАДНЫЙ АЛГОРИТМ И МАТРОИДЫ // ЭЛЕКТРОННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ. 2023. № 1 (36)
Текстовый фрагмент статьи