Weighted Matroid: Matroid, Greedy Algorithm, Hereditary Property -
-25% koodilla BOOKS
Toimitus 15-21 arkipäivässä
30 päivän palautusoikeus
High Quality Content by WIKIPEDIA articles! In combinatorics, a branch of mathematics, a weighted matroid is a matroid endowed with function with respect to which one can perform a greedy algorithm. There is a simple algorithm for finding a basis: * Let A be the empty set. * For each x in E o if A U {x} is independent, then set A to A U {x}. The result is clearly an independent set. It is a maximal independ ... Täydellinen kuvaus
Saatat myös pitää
Kuvaus
Lisätietoja
| Julkaisija | OmniScriptum |
|---|---|
| Julkaisuvuosi | 2026 |
| Kannen tyyppi | Pehmeäkantinen |
| EAN | 9786131170102 |