Arbres et arborescences couvrants

Cours/Théorie des graphes/Introduction à la théorie des graphes/Arbres/Arbres couvrants/Arbres et arborescences couvrants

Algorithme de Chu-Liu/Edmonds

朱永津 (Zhū Yǒngjīn) et 刘振宏 (Liú Zhènhóng) en 1965 ; edmonds en 1967 TBD marche sur l'ensemble des éléments atteignables par r (trouvé via parcours si nécessaire)

Algorithme de 朱-刘-Edmonds (Chu-Liu-Edmonds)

TBD https://www.cs.cmu.edu/afs/cs.cmu.edu/academic/class/15850-f18/www/scribes/lecture02.pdf