Théorie des Graphes et Optimisation dans les Graphes
Auteur: Christine Solnon
*Attendez quelques secondes que le document se charge, le temps peut varier en fonction de votre connexion internet. Si vous préférez, vous pouvez télécharger le fichier en cliquant sur le lien ci-dessous.
Chargement du PDF...
Fiche du document
Titre : Théorie des Graphes et Optimisation dans les Graphes
Auteur : Christine Solnon
Description : Une synthèse claire de la théorie des graphes : représentations, connexité, arbres couvrants, coloriage, parcours en largeur et en profondeur. Les algorithmes de Dijkstra et de Bellman-Ford y sont détaillés pas à pas.
Pages : 54
Taille : 0.52 MB
Format : PDF
Livres similaires
Un cours complet de recherche opérationnelle : plus courts chemins, programmation dynamique, programmation linéaire, dualité, flots et coupes. Des exercices closent chaque chapitre.
PDF vérifié · Téléchargement sécurisé
Une introduction à l'optimisation combinatoire centrée sur les graphes : vocabulaire, algorithmes polynomiaux, couplages et problèmes NP-difficiles. Le cours est suivi d'exercices d'application.
PDF vérifié · Téléchargement sécurisé
Un traitement mathématique rigoureux de la recherche opérationnelle : convexité, polyèdres, dualité, flots et programmation linéaire en nombres entiers. Destiné aux lecteurs à l'aise avec le formalisme mathématique.
PDF vérifié · Téléchargement sécurisé