|
Математическое образование, 2008, выпуск 1(45), страницы 2–8
(Mi mo70)
|
|
|
|
Студентам и преподавателям математических специальностей
Антиматроиды
А. Ю. Эвнин
Аннотация:
Предлагаемая статья продолжает ряд публикаций А. Ю. Эвнина в нашем журнале, посвященных
задачам комбинаторной оптимизации (Ж№ 2(33), 3(34), 4(35)). В ней рассмотрены
антиматроиды – системы множеств, ведущие себя наихудшим образом при применении
определенного алгоритма решения оптимизационной задачи.
Образец цитирования:
А. Ю. Эвнин, “Антиматроиды”, Матем. обр., 2008, № 1(45), 2–8
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mo70 https://www.mathnet.ru/rus/mo/y2008/i1/p2
|
|