SciNetwork › Журналы › ЭЛЕКТРОННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ
ISSN 2312-9719
Язык: ru

ЭЛЕКТРОННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ

Подписаться

Архив статей журнала

ЖАДНЫЙ АЛГОРИТМ И МАТРОИДЫ (2023)
Выпуск: № 1 (36) (2023)
Авторы: Бардушкина Ирина Вячеславовна, Терещенко Анатолий Михайлович, Ревякин Александр Михайлович

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

Сохранить в закладках
Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – сайт) работает по принципу агрегатора – собирает и структурирует информацию из публичных источников в сети Интернет, то есть передает полнотекстовую информацию о товарных знаках в том виде, в котором она содержится в открытом доступе.

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

Все права на товарные знаки принадлежат их законным владельцам!

Сайт носит исключительно информационный характер, и предоставляемые им сведения являются открытыми публичными данными.

Администрация сайта не несет ответственность за какие бы то ни было убытки, возникающие в результате доступа и использования сайта.

Спасибо, понятно.
SciNetwork › Журналы › ЭЛЕКТРОННЫЕ ИНФОРМАЦИОННЫЕ СИСТЕМЫ