Laforest Christian.
« Un glouton, une couverture, un million de dollars »
in Tangente (Paris), 163 (03/2015), p.40-42.
|
Titre :
|
Un glouton, une couverture, un million de dollars (2015)
|
|
Auteurs :
|
Christian Laforest, Auteur
|
|
Type de document :
|
Article : texte imprimé
|
|
Dans :
|
Tangente (Paris) (163, 03/2015)
|
|
Article en page(s) :
|
p.40-42
|
|
Note générale
|
Schémas.
|
|
Langues de la publication :
|
Français
|
|
Mots-clés :
|
schéma et diagramme/algorithmique
|
|
Résumé :
|
Le point sur les algorithmes de graphes : algorithmes d'approximation, problème de la construction d'une couverture optimale, construction d'un couplage maximal pour l'inclusion avec un algorithme glouton.
|
|
Nature du document :
|
Article de périodique
|
