Thuật toán Bellman-Ford
Thuật toán Bellman-Ford, được phát triển bởi Richard Bellman và Lester R. Ford vào những năm 1950, là một thuật toán cơ bản để tính toán các đường đi ngắn nhất trong các đồ thị có trọng số mà có thể chứa các cạnh có trọng số âm. Không giống như thuật toán Dijkstra, nó xử lý đúng các trọng số âm và có thể phát hiện sự hiện diện của các chu trình có trọng số âm.
Đọc toàn bộ phương pháp
Đăng nhập bằng tài khoản miễn phí để đọc phần này.
Method map
The neighbourhood of related methods — select a node to explore.
Nguồn tài liệu
- 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ách trích dẫn trang này
ScholarGate. (2026, June 3). Bellman-Ford Algorithm for Shortest Path. ScholarGate. https://scholargate.app/vi/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.
- Thuật toán Tìm kiếm A*Vận trù học↔ compare
- Thuật toán DijkstraVận trù học↔ compare
- Thuật toán Ford-FulkersonVận trù học↔ compare
Được tham chiếu bởi
Phát hiện lỗi trên trang này? Báo cáo hoặc đề xuất chỉnh sửa →