{"version":"1.0","type":"link","title":"Algorithme de Chu-Liu/Edmonds - Newikis","description":"En théorie des graphes, l'algorithme d'Edmonds ou algorithme de Chu-Liu/Edmonds est un algorithme fournissant une arborescence couvrante de poids minimal dans un graphe. Il s'agit de la version orientée d'un arbre couvrant de poids minimal. L'algorithme a été proposé indépendamment par Yoeng-Jin…","provider_name":"Newikis","provider_url":"https://newikis.com","cache_age":86400}