Apprentissage interactif de la théorie des graphes
Guest User
Using app without sign in
Nouveau livre
PuLP, OR-Tools and Pyomo by Example
Par Mohammed Islam Hadjoudj
Transformez de vraies décisions d'entreprise en modèles d'optimisation et résolvez-les en Python avec des outils gratuits et open source.
412 pages|En anglais
Maîtrisez la théorie des graphes grâce à des leçons interactives
Une introduction complète aux fondamentaux de la théorie des graphes, couvrant les définitions, la terminologie, les types, les théorèmes et les applications.
Explorez les structures essentielles des graphes incluant les chemins, parcours, pistes, cycles, connectivité, composantes et le lemme des poignées de main.
Explorez les arbres comme structures de graphes fondamentales et leurs applications étendues en informatique, organisation de données et systèmes du monde réel.
Maîtrisez les techniques fondamentales de parcours de graphes et leurs méthodes systématiques pour explorer les structures de graphes.
Maîtrisez les algorithmes fondamentaux pour trouver les plus courts chemins dans les graphes pondérés, incluant Dijkstra, Bellman-Ford, A*, et Floyd-Warshall.
Apprenez les arbres couvrants minimaux et les algorithmes pour les trouver : algorithmes de Prim, Kruskal et Borůvka.
Une exploration complète de la connectivité des graphes, des composantes et de leurs applications en analyse de réseaux et conception de systèmes.
Maîtrisez les problèmes de flot de réseau incluant le flot maximum, la coupe minimum, et leurs applications en optimisation et allocation de ressources.