algorithme de Chu-Liu/Edmonds
Sign in to saveAlso known as Chu–Liu/Edmonds' algorithm
algorithm for finding optimal branchings in graph theory
Wikidata facts
- Instance of
- algorithm
- Named after
- Jack Edmonds
Show 1 more fact
- discoverer or inventor
- Jack Edmonds
Sources (1)
via Wikidata · CC0
Article · Français
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 Chu et Tseng-Hong Liu (1965), puis par Jack Edmonds (1967).
Abstract from DBpedia / Wikipedia · CC BY-SA