Đọc tài liệu này bằng ngôn ngữ khác: Tiếng Anh
Thuật toán Bellman–Ford là một thuật toán tính toán đường đi ngắn nhất từ một đỉnh nguồn đơn lẻ đến tất cả các đỉnh khác trong một đồ thị có hướng có trọng số. Nó chậm hơn thuật toán Dijkstra đối với cùng một vấn đề, nhưng linh hoạt hơn, vì nó có khả năng xử lý đồ thị trong đó một số trọng số cạnh là số âm.
Hiệu suất trường hợp tồi nhất O(|V||E|)
Hiệu suất trường hợp tốt nhất O(|E|)
Độ phức tạp không gian trường hợp tồi nhất O(|V|)