Algoritmo de Edmond
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 · Español
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