Développement : Algorithmes exponentiels pour INDEP

Détails/Enoncé :

On y étudie plusieurs algorithmes exponentiels pour trouver l'ensemble indépendant de taille maximale d'un graphe.

Recasages pour l'année 2024 :

  • Pas de recasages pour cette année.

Versions :

Références utilisées dans les versions de ce développement :

Algorithms and complexity, Wilf (utilisée dans 2 versions au total)