Hỏi về thuật toán tìm đường đi ngắn nhất Bellman - Ford

[Summoner_s_Rift]

Mình có làm 1 bài như sau :
trong sách nó giải vậy

nhưng mình thì làm nó ra vậy

cho hỏi mình có sai ko vậy mọi người vì ở bước 2 mình thấy điểm 5 chưa thể là -1, 3 ngay được vì lúc này nó mới nối với đỉnh 3,4 mà Mai thi rồi huhu

[hungaya (Hung)]

Sách lấy giá trị mới nhất của mảng d.
Khi tính d[5] tại k = 1 thì d[3] = 4 và d[4] = 4 sẵn rồi, chứ không lấy giá trị mảng d tại k = 0.

Nếu nghiên về math thì bạn đúng, mỗi lần lặp là có mảng d mới.
Tuy nhiên, code thật thì không cần phải tuân theo, sử dụng chung mảng d cho tất cả lần lặp k, tiết kiệm bộ nhớ nữa.

[Summoner_s_Rift]

ok hiểu rồi , thanks bro