Matroid Bedeutung

Suchen

Matroid

Matroid Logo #42000 Ein Unabhängigskeitssystem ist genau dann ein Matroid, wenn ein Greedy-Algorithmus zu jeder Gewichtsfunktion immer Basen minimalen oder maximalen Gewichts berechnet. == Literatur == == Weblinks == Mark Hubenthal: A Brief Look At Matroids (pdf) (enthält viele Beweise der hier gemachten Aussagen über Matroide) Alexander Hölzle: Einführung in di...
Gefunden auf https://de.wikipedia.org/wiki/Matroid
Keine exakte Übereinkunft gefunden.