Also known as Chu–Liu/Edmonds' algorithm
algorithm for finding optimal branchings in graph theory
En teoría de grafos, el Algoritmo de Edmond es un algoritmo para encontrar una de peso mínimo (a veces llamado de óptima derivación).Es el equivalente dirigido del árbol recubridor mínimo.El algoritmo estuvo propuesto independientemente primero por Yoeng-Jin Chu y Tseng-Hong Liu (1965) y posteriormente por Jack Edmonds (1967).
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).