Algorithme de Bellman-Ford : Estimation du chemin le plus court

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (29)

Page 1 sur 3

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.

Voies les plus courtes: Poids négatifs et applications

Couvre Minimum Spanning Trees, Kruskal's Algorithm, et Shortest Paths dans les graphiques dirigés.

DFS Continuation : Tri topologique

Couvre des sujets tels que la sortie DFS, la classification des bords, les graphes acycliques, l'exactitude, l'analyse du temps, les SCC et l'algorithme de tri topologique.

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.

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.

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.

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.

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.

Max Flav-Min Découpe dans les graphiques dirigés

Couvre le concept de réduction maximale du débit minimal dans les graphiques dirigés avec des contraintes de capacité.

Théorie des graphes : connectivité et propriétés

Explore les propriétés des graphiques non orientés et dirigés, en mettant l'accent sur la connectivité et la modélisation de topologie de réseau.