Изменения

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

Теорема Радо-Эдмондса (жадный алгоритм)

119 байт добавлено, 13:23, 2 мая 2014
Нет описания правки
Таким образом получаем, что если объединить множество <tex>A</tex> с <tex>x</tex> — минимальным из таких, что <tex>A \cup x \in I</tex>, — то получим множество минимального веса среди независимых подмножеств <tex>X</tex> мощности <tex>k + 1</tex>.
}}
 
 
[[Категория:Алгоритмы и структуры данных]]
[[Категория:Матроиды]]
668
правок

Навигация