Αλγόριθμος Bellman-Ford
Ο Αλγόριθμος Bellman-Ford, που αναπτύχθηκε από τους Richard Bellman και Lester R. Ford τη δεκαετία του 1950, είναι ένας θεμελιώδης αλγόριθμος για τον υπολογισμό των συντομότερων διαδρομών σε σταθμισμένους γράφους που μπορεί να περιέχουν αρνητικές ακμές βάρους. Σε αντίθεση με τον αλγόριθμο του Dijkstra, χειρίζεται σωστά τις αρνητικές ακμές και μπορεί να ανιχνεύσει την παρουσία κύκλων αρνητικού βάρους.
Διαβάστε ολόκληρη τη μέθοδο
Συνδεθείτε με δωρεάν λογαριασμό για να διαβάσετε αυτή την ενότητα.
Method map
The neighbourhood of related methods — select a node to explore.
Πηγές
- 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 ↗
Πώς να παραπέμψετε σε αυτή τη σελίδα
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/el/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*Επιχειρησιακή Έρευνα↔ compare
- Αλγόριθμος DijkstraΕπιχειρησιακή Έρευνα↔ compare
- Ο Αλγόριθμος Ford-FulkersonΕπιχειρησιακή Έρευνα↔ compare
Αναφέρεται από
Εντοπίσατε πρόβλημα σε αυτή τη σελίδα; Αναφέρετέ το ή προτείνετε διόρθωση →