Изменения

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

Жадный алгоритм поиска базы минимального веса

428 байт убрано, 20:07, 17 июня 2014
{{#REDIRECT [[Теорема|about=Радо-Эдмондса (жадный алгоритм поиска базы минимального веса|statement=Пусть на носителе матроида <tex>M = <X, I></tex> задана весовая функция <tex>\omega: X \to \mathbb R</tex>. Для любого <tex>A \subset X</tex> выполнено: <tex>\omega(A) = \sum\limits _{x \in A} \omega(x)</tex>. Тогда база минимального веса матроида <tex>M</tex> ищется жадно.|proof= }}]]
Firespace
34
правки
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/8631...39623»

Навигация