Изменения

Перейти к: навигация, поиск
Нет описания правки
==Постановка задачи={{Задача|definition=Даны матроиды <tex>M_1 = \langle S, \mathcal{I}_1 \rangle</tex> и <tex>M_2 = \langle S, \mathcal{I}_2 \rangle</tex>. Необходимо найти максимальное по мощности независимое множество в [[Пересечение_матроидов,_определение,_примеры|пересечении ]] <tex>M_1</tex> и <tex>M_2</tex>.}}
==Алгоритм решения==
== Источники информации ==
* ''Chandra Chekuri'' — [http://www.cs.illinois.edu/class/sp10/cs598csc/Lectures/Lecture17.pdf '''Combinatorial Optimization''']
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Матроиды]]
170
правок

Навигация