Bellman-Ford Algoritme
Het Bellman-Ford Algoritme, ontwikkeld door Richard Bellman en Lester R. Ford in de jaren 1950, is een fundamenteel algoritme voor het berekenen van kortste paden in gewogen grafen die negatieve kantengewichten kunnen bevatten. In tegenstelling tot Dijkstra's algoritme, kan het correct omgaan met negatieve gewichten en de aanwezigheid van negatieve-gewichtscycli detecteren.
Lees de volledige methode
Log in met een gratis account om dit onderdeel te lezen.
Method map
The neighbourhood of related methods — select a node to explore.
Bronnen
- 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 ↗
Deze pagina citeren
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/nl/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.
- A*-ZoekalgoritmeOperations research↔ compare
- Dijkstra-algoritmeOperations research↔ compare
- Het Ford-Fulkerson AlgoritmeOperations research↔ compare
Geciteerd door
Een fout op deze pagina gezien? Meld het of stel een correctie voor →