P U B L I C I T É
Liste des algorithmes de la théorie des graphes
Un article de Wikipédia, l'encyclopédie libre.
Cette page présente une liste non exhaustive des principaux algorithmes de la théorie des graphes.
Algorithmes de parcours d'un graphe
- Algorithme de parcours en largeur (ou BFS: Breadth First Search)
- Algorithme de parcours en profondeur (ou DFS: Depth First Search)
- Algorithme de parcours en largeur lexicographique (ou Lex-BFS)
Algorithmes de Plus Courts Chemins (PCC)
- Algorithme de Dijkstra
- Algorithme de Dantzig
- Algorithme de Bellman-Moore
- Algorithme de Ford
- Algorithme de Floyd-Warshall
- Algorithme de Ford-Bellman
- Algorithme A*
Algorithmes d'arbres couvrants de poids minimum
Algorithmes de construction d'une forêt maximale
Lemme de Minty
Algorithmes pour les flots maximums
Algorithmes pour les flots à coût minimum
Algorithmes pour les flots compatibles
Algorithmes de coloration
(voir coloration de graphe)