matroïdes

matroïdes

Exercice 3 La théorie des matro?des permet de comprendre si un algorithme glouton est optimal pour un probl`eme. Voici la définition d'un matro?de.