| Titre : | Graphes et décision (2014) |
| Type de document : | Article : texte imprimé |
| Dans : | Tangente. Hors série (054, 10/2014) |
| Article : | p.29-42 |
| Note générale : | Bibliographie. |
| Langues: | Français |
| Descripteurs : | |
| Mots-clés: | schéma et diagramme / système d'évaluation |
| 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. |
| Nature du document : | documentaire |
| Genre : | Article de périodique |
CDI Lycée Jeanne d'Arc
Bienvenue sur le portail PMB du CDI du lycée Jeanne d'Arc de Pontivy
Accueil
Se connecter
Adresse
CDI Lycée Jeanne d'Arc6, rue Théodore Botrel
Pontivy
France