Algoritmo de Dijkstra
El Algoritmo de Dijkstra, introducido por Edsger W. Dijkstra en 1956, es uno de los algoritmos más fundamentales en la informática para resolver el problema del camino más corto de una única fuente. Encuentra el camino más corto desde un vértice de inicio a todos los demás vértices en un grafo ponderado con pesos de arista no negativos.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Method map
The neighbourhood of related methods — select a node to explore.
Fuentes
- Dijkstra, E. W. (1959). A note on two problems in connexion with graphs. Numerische Mathematik, 1(1), 269-271. DOI: 10.1007/BF01386390 ↗
- Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2009). Introduction to Algorithms (3rd ed.). MIT Press. ISBN: 978-0-262-03384-8
Cómo citar esta página
ScholarGate. (2026, June 3). Dijkstra Algorithm for Shortest Path. ScholarGate. https://scholargate.app/es/operations-research/dijkstra-algorithm
Which method?
Set this method beside its closest kin and read them side by side — the library lays the books on the table; the choice is yours.
- Algoritmo de Búsqueda A*Investigación operativa↔ compare
- Algoritmo de Bellman-FordInvestigación operativa↔ compare
- Algoritmo de Ford-FulkersonInvestigación operativa↔ compare
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →