Séances de cours associées à Algorithmes graphiques : Modélisation et transversalité

Algorithmes graphiques II: Traversée et chemins

Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.

Algorithmes de graphes : notions de base

Introduit les bases des algorithmes de graphes, couvrant les structures de traversée, de représentation et de données pour BFS et DFS.

Algorithmes graphiques : modélisation et représentation

Couvre les bases des algorithmes de graphes, en se concentrant sur la modélisation et la représentation des graphes en mémoire.

Graph Algorithms: Gestion de la mémoire et Traversal

Explore la gestion de la mémoire, la représentation graphique et les algorithmes de traversée en Python, en mettant l'accent sur BFS et DFS.

Points fixes dans la théorie des graphiques

Se concentre sur les points fixes dans la théorie des graphiques et leurs implications dans les algorithmes et l'analyse.

Modèles graphiques : Représentation des distributions probabilistes

Couvre les modèles graphiques pour les distributions probabilistes à l'aide de graphiques, de nœuds et de bords.

Graphiques : Propriétés et représentations

Couvre les propriétés du graphique, les représentations et les algorithmes de traversée à l'aide de BFS et de DFS.

Algorithmes graphiques : Ford-Fulkerson et composants fortement connectés

Discute de la méthode Ford-Fulkerson et des composants fortement connectés dans les algorithmes graphiques.

Graphiques: BFS

Introduit des algorithmes de graphes élémentaires, en se concentrant sur Breadth-First Search et Depth-First Search.

Connectivité dans la théorie des graphiques

Couvre les fondamentaux de la connectivité dans la théorie des graphiques, y compris les chemins, les cycles et les arbres qui s'étendent.

Algorithmes graphiques : BFS et DFS

Explore des algorithmes de graphes comme BFS et DFS, en discutant des chemins les plus courts, des arbres couvrants et du rôle des structures de données.

Théorie des graphiques et flux réseau

Introduit la théorie des graphiques, les flux de réseau et les lois de conservation des flux avec des exemples pratiques et des théorèmes.

Profondeur-première recherche: Traverser et trier les graphiques

Explore la recherche en profondeur, la recherche en largeur, la représentation graphique et le tri topologique dans les graphiques.

Graphes et réseaux : bases et applications

Présente les bases des graphiques et des réseaux, couvrant les définitions, les chemins, les arbres, les flux, la circulation et les arbres couvrants.

Algorithmes graphiques : flux et composants fortement connectés

Discute des algorithmes de graphes, en se concentrant sur les réseaux de flux et les composants fortement connectés.

Algorithmes des voies les plus courtes: BFS et Dijkstra

Explore Breadth-First Search et l'algorithme de Dijkstra pour trouver les chemins les plus courts dans les graphiques.

Représentation graphique et transversalité

Introduit les bases de la théorie des graphes, les méthodes de représentation des graphes et les algorithmes transversaux tels que BFS et DFS.

Arbres d'éclaboussure minimum: Algorithme de Prim

Explore l'algorithme de Prim pour les arbres à portée minimale et introduit le problème Traveling Salesman.

Groupes automorphistes d'arbres et de graphiques

Explore les automorphismes des graphiques, en se concentrant sur les groupes d'automorphisme, les graphiques Cayley-Abels et la quasi-isométrie.

Algorithme de Stein : Test d'identité polynomiale

Explore l'algorithme Stein pour le test d'identité polynomiale et la minimisation d'un problème de coupe.