Liste des algorithmes de la théorie des graphes
- Liste des algorithmes de la théorie des graphes
-
Cette page présente une liste non exhaustive des principaux algorithmes de la théorie des graphes.
Algorithmes de parcours d'un graphe
Algorithmes de Plus Courts Chemins (PCC)
Algorithmes d'arbres couvrants de poids minimum
Algorithmes de construction d'une forêt maximale
- Algorithme de construction d'une forêt maximale
Lemme de Minty
Algorithmes pour les flots maximums
Algorithmes pour les flots à coût minimum
- Algorithme de Busacker-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é
Catégories :
- Liste en rapport avec les mathématiques
- Algorithme de la théorie des graphes
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article Liste des algorithmes de la théorie des graphes de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Liste Des Algorithmes De La Théorie Des Graphes — Cette page présente une liste non exhaustive des principaux algorithmes de la théorie des graphes. Sommaire 1 Algorithmes de parcours d un graphe 2 Algorithmes de Plus Courts Chemins (PCC) 3 … Wikipédia en Français
Liste des algorithmes de la theorie des graphes — Liste des algorithmes de la théorie des graphes Cette page présente une liste non exhaustive des principaux algorithmes de la théorie des graphes. Sommaire 1 Algorithmes de parcours d un graphe 2 Algorithmes de Plus Courts Chemins (PCC) 3 … Wikipédia en Français
Theorie des graphes — Théorie des graphes Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une branche commune à l informatique et aux mathématiques étudiant les graphes et les objets qui lui… … Wikipédia en Français
Liste Des Algorithmes — Sommaire 1 Liste par catégories 1.1 Compression de données 1.2 Tri 1.2.1 Algorithmes en temps quadratique … Wikipédia en Français
Liste Des Disciplines Scientifiques — Pour les articles homonymes, voir Discipline. La Science et les Sciences Généralités Connaissance · Théorie · Savoir Classification des scie … Wikipédia en Français
Théorie des graphes — Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une théorie informatique et mathématique. Les algorithmes élaborés pour résoudre des problèmes concernant les objets de cette… … Wikipédia en Français
Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants … Wikipédia en Français
Liste des algorithmes — Sommaire 1 Liste par catégories 1.1 Compression de données 1.2 Tri 1.2.1 Algorithmes en temps quadratique … Wikipédia en Français
Liste des disciplines scientifiques — Pour les articles homonymes, voir Discipline. Cet article donne la liste des disciplines scientifiques modernes. Le classement retenu ici est une possibilité parmi d autres, différents auteurs proposent d autres manières de classer les sciences.… … Wikipédia en Français
Graphe (théorie des graphes) — Théorie des graphes Pour la notion mathématique utilisée en Théorie des ensembles, voir Graphe d une fonction. La théorie des graphes est une branche commune à l informatique et aux mathématiques étudiant les graphes et les objets qui lui… … Wikipédia en Français
