Algorithmes glouton et de retour sur trace. Exemples et applications.

Algorithmes glouton et de retour sur trace. Exemples et applications. - agreg.info

Liste des plans proposés

Plan de Mathis Degryse (#12_0000)
- Développements
  - Algorithme d'approximation glouton pour SETCOVER par Mathis Degryse (#00017)
    
    Utilisable dans les leçons : 11 / 12
    Références :
    - Algorithmique de Thomas H. Cormen & Charles Leiserson & Ronald Rivest & Clifford Stein
- Remarques
- Références

Liste de tous les développements proposés

Note : certains développements peuvent être proposés sans faire directement référence à un plan.

Algorithme d'approximation glouton pour SETCOVER par Mathis Degryse (#00017)

Utilisable dans les leçons : 11 / 12
Références :
- Algorithmique de Thomas H. Cormen & Charles Leiserson & Ronald Rivest & Clifford Stein
Problème de couverture par ensembles par Balthazar Patiachvili (#00015)

Utilisable dans les leçons : 11 / 12
Références :
- Algorithmique de Thomas H. Cormen & Charles Leiserson & Ronald Rivest & Clifford Stein

Voir la liste complète des développements proposés