7 jours d'essai offerts
Cet ouvrage et des milliers d'autres sont disponibles en abonnement pour 8,99€/mois
1
Complétion minimale en graphe d’intervalles en temps O(n2)
Christophe Crespelle Université de Paris 6
Ioan Todinca Université d’Orléans
123...
Plan
Problème et approche
Structure du problème
Algorithme
2