Bezmaksas piegāde pasūtījumiem virs 29€

  • check 10+ miljoni grāmatu
  • check Jaunumi katru dienu
  • check Vairāk nekā 1 miljons klientu mums uzticas
  • check Labas cenas un atlaides
  • check Piegāde visā Eiropā

Weighted Matroid: Matroid, Greedy Algorithm, Hereditary Property -

angļu valoda
2026-03-17
128,12 € 213,53 €

-40% ar kodu BOOKS

Piegādātāja noliktavā

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

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 independent set because if B U {x} is not independent for some subset B of A, then A U {x} is not independent either (the contrapositive follows from the hereditary property). Thus if we pass up an element, we'll never have an opportunity to use it later. We will generalize this algorithm to solve a harder problem.

Vairāk informācijas

Izdevējs OmniScriptum
Izlaides gads 2026
Vāka tips Mīkstais vāks
EAN 9786131170102
Rakstiet savu atsauksmi
Jūs vērtējat: Weighted Matroid: Matroid, Greedy Algorithm, Hereditary Property
Jūsu novērtējums:

Goodreads atsauksmes

128,12 € 213,53 €