200
правок
Изменения
Нет описания правки
{{Задача
|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>.
}}
{{Определение
|definition=
То есть шаг жадного алгоритма заключается в создании нового <tex>D</tex> и поиске такого пути.
=== Псевдокод ===
<tex>J</tex> = <tex>\emptyset</tex>
isMaximal = ''false''
}}
== Источник См. также==* [[Пересечение матроидов, определение, примеры]]* [[Алгоритм построения базы в пересечении матроидов]]
== Источники информации ==[httphttps://math.mit.edu/~goemans/1843818438F09/lec13.pdf Michel X. Goemans. Advanced Combinatorial Optimization. Lecture 13]
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Матроиды]]
[[Категория:Объединение матроидов]]
