Bài 13: Thuật toán Bellman-Ford

Tham khảo Video sau đây :

1.Định nghĩa

Thuật toán Bellman-Ford có thể tìm ra đường đi ngắn nhất trên đồ thị có trọng số âm

Nếu phát hiện đồ thị có mạch âm thì thuật toán sẽ dừng. Dữ liệu nhập cho thuật toán là ma trận trọng lượng D

2.Code thuật toán

Tham khảo Video sau đây :