Algoritmo de Edmond
Sign in to saveAlso known as Chu–Liu/Edmonds' algorithm
algorithm for finding optimal branchings in graph theory
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
Connections
Bellman–Ford algorithm
Entity
International Standard Book Number
Entity
algorithm
Entity
Python
Entity
Q2407
Entity
digital object identifier
Entity
graph theory
Entity
Berkeley Software Distribution
Entity
Dijkstra's algorithm
Entity
MIT License
Entity
depth-first search
Entity
breadth-first search
Entity
Q22908627
Entity
directed graph
Entity
Prim's algorithm
Entity
A* search algorithm
Entity
minimum spanning tree
Entity
Kruskal's algorithm
Entity
Robert Tarjan
Entity
shortest path problem
Entity