Algoritmo de Bellman-Ford
El Algoritmo de Bellman-Ford, desarrollado por Richard Bellman y Lester R. Ford en la década de 1950, es un algoritmo fundamental para calcular caminos más cortos en grafos ponderados que pueden contener pesos de arista negativos. A diferencia del algoritmo de Dijkstra, maneja correctamente los pesos negativos y puede detectar la presencia de ciclos de peso negativo.
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
- Bellman, R. (1958). On a routing problem. Quarterly of Applied Mathematics, 16(1), 87-90. DOI: 10.1090/qam/102435 ↗
- Ford, L. R. (1956). Network Flow Theory. RAND Corporation Paper P-923. link ↗
Cómo citar esta página
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/es/operations-research/bellman-ford-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 DijkstraInvestigació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 →