| Titre : | Graphes et décision (2014) |
| Type de document : | Article : texte imprimé |
| Dans : | Tangente. Hors-série (Paris) (054, 11/2014) |
| Article en page(s) : | p.29-42 |
| Langues de la publication : | Français |
| Descripteurs |
[UNESCO] schéma et diagramme [UNESCO] Système d'évaluation [UNESCO] Théorie des graphes |
| Résumé : | Dossier consacré aux graphes comme outil d'aide à la décision. Les recherches sur le problème du voyageur de commerce. L'algorithme de la colonie de fourmis. La méthode PERT (technique d'ordonnancement et de contrôle des programmes) qui modélise sous forme de graphe les différentes contraintes. L'algorithme de Dijkstra pour obtenir un itinéraire optimal. L'utilisation des arbres pour créer des jeux de stratégies : l'algorithme du minimax. Le cas des échecs. Les origines de la recherche opérationnelle (RO) ; le graphe du Web. L'algorithme de Kruskal et l'arbre minimal pour minimiser le coût d'un réseau ferroviaire. Propriétés de l'arbre minimal. Le graphe des épidémies. Les problèmes de cheminements. |
| Note de contenu | Bibliographie. |
| Nature du document : | documentaire |
| Ancien numéro de notice : | MF15021713572094 |
Exemplaires (1)
| Code-barres | Cote | Support | Localisation | Section | Disponibilité |
|---|---|---|---|---|---|
| 27455 | PER | Périodique | CDI | CDI- rdc | Disponible |