200
правок
Изменения
м
→Алгоритм
== Алгоритм ==
Определим [[Граф замен|граф замен]]
Нам известно, что объединение матроидов — матроид. При поиске базы матроида используется жадный алгоритм. В нем трудность может представлять шаг поиска нового элемента не из текущего множества, который оставит текущее множество независимым.