Accueil
🇫🇷
Chercher
Catégorie:Algorithme de la théorie des graphes
Arborescence de l'informatique théorique
Catégorie mère
Projet
Portail
Café
Pages dans la catégorie « Algorithme de la théorie des graphes »
Cette catégorie contient les 54 pages suivantes.
0–9
2-opt
A
Algorithme A*
Algorithme d'Edmonds pour les couplages
Algorithme FKT
Liste des algorithmes de la théorie des graphes
B
Algorithme de Borůvka
Algorithme de Busacker et Gowen
C
Centralité
Algorithme de Christofides
Algorithme de Chu-Liu/Edmonds
Algorithme de Clarke et Wright
Algorithmes de connexité basés sur des pointeurs
Contractions hiérarchiques
D
Algorithme D*
Algorithme de Dijkstra
Algorithme de Dinic
DSATUR
E
Algorithme d'Edmonds-Karp
F
Algorithme de Floyd-Warshall
Algorithme de Bellman-Ford
Algorithme de Ford-Fulkerson
G
Algorithme de Gale et Shapley
H
Algorithme de Havel-Hakimi
Algorithme hongrois
Algorithme de Hopcroft-Karp
J
Algorithme de Johnson
Journal of Graph Algorithms and Applications
Jump point search
K
Algorithme de Karger
Algorithme de Kosaraju
Algorithme de Kruskal
L
Utilisateur:Leothaud/Bron–Kerbosch algorithm
LexBFS
Heuristique de Lin-Kernighan
M
Modèle de Barabási-Albert
Modèle de Watts–Strogatz
Moralisation de graphe
P
Algorithme de parcours en largeur
Algorithme de parcours en profondeur
Parcours d'arbre
Parcours de graphe
Algorithme de poussage/réétiquetage
Algorithme de Prim
Problème de flot multi-commodités
Problème de la plus longue chaîne
Produit zig-zag de graphes
Propagation des convictions
R
Réseau de flot
Rosetta Code
T
Algorithme de Tarjan
Théorème de Courcelle
Tri topologique
W
Algorithme de Warshall
Algorithme de Wigderson