Kaikki kirjat 25 % alennuksella koodilla: BOOKS

  • check Yli 10 miljoonaa kirjaa
  • check Uutuuksia joka päivä
  • check Yli 1 miljoona asiakasta luottaa meihin
  • check Hyvät hinnat ja alennukset
  • check Toimitus koko Eurooppaan

Weighted Matroid: Matroid, Greedy Algorithm, Hereditary Property -

englanti
2026-03-17
146,80 € 195,73 €

-25% koodilla BOOKS

Toimittajalla varastossa

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

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.

Lisätietoja

Julkaisija OmniScriptum
Julkaisuvuosi 2026
Kannen tyyppi Pehmeäkantinen
EAN 9786131170102
Kirjoita oma arvostelusi
Arvostelet: Weighted Matroid: Matroid, Greedy Algorithm, Hereditary Property
Arvostelusi:

Goodreads-arvostelut

146,80 € 195,73 €