Liste des algorithmes de la theorie des graphes

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

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

  • 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é
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Liste des algorithmes de la th%C3%A9orie des graphes ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Liste des algorithmes de la theorie 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 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 Algorithmes d arbres couvrants de poids …   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

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”