Développement #720

Titre : Théorie des matroïdes et une application

Contenu : On prouve grâce aux propriétés de certains ensemble, appelés matroïdes, l'optimalité des algorithmes gloutons sur ces ensembles.\rOn applique ensuite cette théorie pour prouver l'optimalité des solutions renvoyées par l'algorithme de Kruskall (calcul d'arbres couvrants de poids minimal)

Créé le : 23/07/2026 12:42

Mis à jour : 23/07/2026 12:42