editor
177
правок
Изменения
Новая страница: «{{Теорема |about= жадный алгоритм поиска базы минимального веса |statement= Пусть на носителе матр…»
{{Теорема
|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=
}}
|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=
}}
