Aller au contenu
Menu principal
Menu principal
déplacer vers la barre latérale
masquer
Navigation
Page d’accueil
Portails thématiques
Article au hasard
Contact
Contribuer
Débuter sur Wikipédia
Aide
Communauté
Pages spéciales
Modifications récentes
Rechercher
Rechercher
Apparence
Faire un don
Créer un compte
Se connecter
Outils personnels
Faire un don
Créer un compte
Se connecter
Pages pour les contributeurs déconnectés
en savoir plus
Contributions
Discussion
Catégorie
:
Algorithme de la théorie des graphes
33 langues
العربية
Български
Bosanski
Català
Čeština
Deutsch
Ελληνικά
English
Español
فارسی
עברית
Magyar
Հայերեն
Italiano
日本語
한국어
Latviešu
Монгол
Norsk bokmål
Polski
Português
Русский
Srpskohrvatski / српскохрватски
Slovenčina
Slovenščina
Српски / srpski
Svenska
ไทย
Tagalog
Türkçe
Українська
Tiếng Việt
中文
Modifier les liens
Catégorie
Discussion
français
Lire
Modifier
Modifier le code
Voir l’historique
Outils
Outils
déplacer vers la barre latérale
masquer
Actions
Lire
Modifier
Modifier le code
Voir l’historique
Général
Pages liées
Suivi des pages liées
Téléverser un fichier
Lien permanent
Informations sur la page
Obtenir l'URL raccourcie
Télécharger le code QR
Imprimer / exporter
Créer un livre
Télécharger comme PDF
Version imprimable
Dans d’autres projets
Wikimedia Commons
Élément Wikidata
Apparence
déplacer vers la barre latérale
masquer
Aide
Une page de Wikipédia, l'encyclopédie libre.
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
Catégories
:
Algorithme
Théorie des graphes
Rechercher
Rechercher
Catégorie
:
Algorithme de la théorie des graphes
33 langues
Ajouter un sujet