Séance de cours
Minimum Spanning Trees
Séances de cours associées (35)
Algorithme de Dijkstra Aperçu
Démontre le processus itératif d'application de l'algorithme de Dijkstra pour trouver des chemins optimaux.
Algorithmes graphiques : Modélisation et transversalité
Couvre les algorithmes graphiques, la modélisation des relations entre les objets et les techniques de traversée telles que BFS et DFS.
Relations entre les événements
Explore les relations entre les événements, les contraintes disjonctives et la modélisation avec des variables binaires dans les problèmes d'optimisation.
Arbre d'évasement minimal
Couvre le concept de graphiques pondérés et l'algorithme de Greedy pour trouver un arbre de calibrage minimal.
Sparsest Cut: Théorie de l'ARV
Couvre la preuve du théorème ARV de Bourgain, en se concentrant sur lensemble fini de points dans un espace semi-métrique et lapplication de lalgorithme ARV pour trouver la coupe la plus clairsemée dans un graphique.
L'algorithme de Dijkstra et le chemin le plus court
Couvre l'algorithme de Dijkstra pour les problèmes de chemin le plus court et son application dans les algorithmes ALL-TO-ONE et ALL-PAIRS.
Gardiens minimaux dans les graphiques
Explore le concept de minimisation des gardiens dans les graphiques grâce à la sélection stratégique des bords.
Théorie des graphiques de base
Introduit des flux induits, des matrices de base et des solutions d'arbres dans la théorie des graphiques.
Programmation dynamique : Algorithmes des voies les plus courtes
Explore les stratégies de programmation dynamiques pour trouver des chemins les plus courts dans les réseaux avec divers algorithmes et complexités.
Arbres d'éclaboussure minimum: Algorithme de Prim
Couvre les arbres couvrants minimum, les structures de données disjointes, les méthodes d'union et l'algorithme de Prim pour trouver les arbres couvrants minimum.