Bibliothèque Tangente. N° 72. L’espace « étroit » des solutions d’un problème de couplage. p. 124-125.
Auteur : Laforest Christian
Résumé
Les couplage sont des problèmes importants en théorie des graphes. Certaines variantes donnent naissance à des problèmes difficiles. mais l’étroitesse » de l’espace des solutions permet ici de trouver facilement des solutions « pas trop éloignées » des optimaux. Dans cet article, l’auteur détaille le problème sur un exemple et propose un algorithme de résolution qu’il met en oeuvre sur l’exemple.
Notes
Cet article est publié sous la rubrique « Savoirs ». Il fait partie du dossier : L’art de faire au mieux dans Bibliothèque Tangente n° 72 – Maximum – Minimum – Optimum .
Données de publication
Éditeur Editions POLE Paris , 2020 Collection Bibliothèque Tangente Num. 72 Format 17 cm x 24 cm, p. 124-125
ISBN 2-84884-237-7 EAN 9782848842370 ISSN 2263-4908
Public visé élève ou étudiant, enseignant, tout public Niveau 1re, 2de, licence, lycée, terminale Âge 15, 16, 17, 18, 19
Type chapitre d’un ouvrage, vulgarisation, popularisation Langue français Support papier
Classification