A
Peu commune
Algorithme de Karger
L'algorithme de Karger est un algorithme probabiliste pour le problème de la coupe minimum (MIN-CUT). C'est donc un algorithme d'Atlantic City utilisant une source d'aléas, pour produire une solution correcte avec une bonne probabilité. Le problème en question…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.