Top Qs
Chronologie
Chat
Contexte
Liste des algorithmes de la théorie des graphes
page de liste de Wikimédia De Wikipédia, l'encyclopédie libre
Remove ads
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)
Algorithmes d'arbres couvrants de poids minimum
Lemme de Minty
- Lemme de Minty
Algorithmes pour les flots maximums
Algorithmes pour les flots à coût minimum
- Algorithme de Busacker et Gowen
- Algorithme de Klein
Algorithmes pour les flots compatibles
- Algorithme de recherche de flots compatibles
Algorithmes de coloration
(voir coloration de graphe)
Algorithmes divers
- Algorithme du plus proche voisin
- Algorithmes de connexité
- Algorithme de détermination des composantes biconnexes
- Algorithmes de forte connexité
- Algorithme de Christofides pour l'approximation du problème du voyageur de commerce métrique
- Algorithme de Karger pour la coupe minimum (probabiliste)
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads