Accueil
Au hasard
À proximité
Se connecter
Configuration
Faire un don
À propos de Wikipédia
Avertissements
Rechercher
Catégorie
:
Algorithme de la théorie des graphes
Langue
Suivre
Modifier
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 55 pages suivantes.
Outils :
Arborescence
Graphique
Recherche interne
PetScan
Suivi
0 – 9
2-opt
A
Algorithme A*
Algorithme d'Edmonds pour les couplages
Algorithme de Stoer-Wagner
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
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
Algorithme reverse-delete
Rosetta Code
T
Algorithme de Tarjan
Théorème de Courcelle
Tri topologique
W
Algorithme de Warshall
Algorithme de Wigderson