Thuật toán Bellman–Ford là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể có trọng số âm). Thuật toán Dijkstra giải cùng bài toán này tuy nhiên Dijkstra có thời gian chạy nhanh hơn, đơn giản là đòi hỏi trọng số của các cung phải có giá trị không âm.Thuật toán Bellman–Ford chạy trong thời gian O ( V ⋅ E ) {\displaystyle O(V\cdot E)} , trong đó V là số đỉnh và E là số cung của đồ thị.