Algorithme de Karger

En algorithmique des graphes, l'algorithme de Karger est un algorithme probabiliste pour le problème de la coupe minimum (MIN-CUT).

Utilise IA

Table des matières

1. 6 relations: Algorithme de Monte-Carlo, Algorithme probabiliste, Contraction d'arête, Coupe minimum, Karger, Liste des algorithmes de la théorie des graphes.

Algorithme de Monte-Carlo

En algorithmique, un algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe, mais dont le résultat peut être incorrect avec une certaine probabilité (généralement minime).

Voir Algorithme de Karger et Algorithme de Monte-Carlo

Algorithme probabiliste

En algorithmique, un algorithme probabiliste, ou algorithme randomisé, est un algorithme qui utilise une source de hasard.

Voir Algorithme de Karger et Algorithme probabiliste

Contraction d'arête

En théorie des graphes, une contraction d'arête est une opération sur un graphe.

Voir Algorithme de Karger et Contraction d'arête

Coupe minimum

En théorie des graphes et en informatique théorique, une coupe minimum (« coupe min », en anglais: ou) d'un graphe est une coupe contenant un nombre minimal d'arêtes.

Voir Algorithme de Karger et Coupe minimum

Karger

Karger peut désigner.

Voir Algorithme de Karger et Karger

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.

Voir Algorithme de Karger et Liste des algorithmes de la théorie des graphes

Unionpédia est une carte conceptuelle ou réseau sémantique organisée comme une encyclopédie ou un dictionnaire. Il donne une brève définition de chaque concept et de ses relations.

Ceci est une carte mentale en ligne géant qui sert de base pour les schémas conceptuels. Il est libre d'utiliser et de chaque article ou document peut être téléchargé. Il est un outil, ressources ou de référence pour l'étude, la recherche, l'éducation, l'apprentissage ou de l'enseignement, qui peut être utilisé par les enseignants, les éducateurs, les élèves ou étudiants; pour le monde universitaire: à l'école, primaire, secondaire, l'école secondaire, au milieu, un collège, diplôme technique, collégial, universitaire, baccalauréat, de maîtrise ou de doctorat; pour les papiers, des rapports, des projets, des idées, de la documentation, des enquêtes, des résumés, ou une thèse. Voici la définition, l'explication, la description ou la signification de chaque importantes sur lesquelles vous avez besoin d'informations, et une liste de leurs concepts connexes comme un glossaire. Disponible en français, anglais, espagnol, portugais, japonais, chinois, allemand, italien, polonais, néerlandais, russe, arabe, hindi, suédois, ukrainien, hongrois, catalan, tchèque, hébreu, danois, finlandais, indonésien, norvégien, roumain, turc, vietnamien, coréen, thaïlandais, grec, bulgare, croate, slovaque, lituanien, philippin, letton, estonien et slovène. Plus de langues bientôt.

Les informations sont basées sur des articles de Wikipedia et d'autres projets Wikimedia, et elles sont disponibles sous la Licence Creative Commons Attribution-Partage dans les Mêmes Conditions.

Unionpédia n'est ni approuvée ni affiliée à la Wikimedia Foundation.

Google Play, Android et le logo Google Play sont des marques de Google Inc.

Politique de confidentialité