Algorithme de Karger pour calculer (si on a de la chance) une coupe minimale

0:00 présentation du problème de la coupe minimale 1:58 exécution chanceuse l'algorithme 3:22 exemple d'exécution qui n'aboutit pas à une coupe min 3:49 description de l'algorithme 5:06 Proba d'une exécution qui trouve une coupe min plus grande que 2/n^2 16:51 Répéter l'algo pour augmenter la chance de trouver une coupe min