Weighted Matroid: Matroid, Greedy Algorithm, Hereditary Property -
-40% ar kodu BOOKS
Piegāde 15-21 darba dienu laikā
30 dienu atgriešanas politika
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 ... Pilns apraksts
Jums varētu patikt arī
Aprašymas
Vairāk informācijas
| Izdevējs | OmniScriptum |
|---|---|
| Izlaides gads | 2026 |
| Vāka tips | Mīkstais vāks |
| EAN | 9786131170102 |