Thuật toán Bellman-Ford

Bách khoa toàn thư mở Wikipedia


sự hiện diện của dấu bất kỳ của trọng lượng (hay chiều dài) cho phép, chẳng hạn, có thể cải tiến chi phí hay lợi nhuận. thuật toán Dijkstra-Moore không cho phgép xét tới những cạnh cung có trọng lượng âm.Lỗi toán (lỗi chưa rõ): Nhập công thức toán vào đây