{"version":"1.0","type":"link","title":"Algorithme de Karger - Newikis","description":"En algorithmique des graphes, 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 est le…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}