Изменения

Перейти к: навигация, поиск

Алгоритм построения базы в объединении матроидов

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

Навигация