LT đồ thị Đường đi ngắn nhất - Bellman Ford Shortest Path Algorithm

[@NhuQuynh-ij9et]

Hay quá cô ơi, cô giảng dễ hiểu lắm luôn. Em cảm ơn cô ạ 🥰

[@cudialmg2232]

Giọng cô quá là hay, bài giảng quá tuyệt vời, mong cô tiếp tục ra thêm nhiều vid hay nữa ạ

[@NguyenQuyDuongB22DCVT113]

cô ơi cô cho em xin phần giả mã của thuật toán này được không ạ
em cảm ơn cô rất nhiều, bài giảng rất hay ạ

[@GOLDKUN-ei8wj]

đối với đồ thị vô hướng thì làm như này vẫn được đúng không ạ, hay có lưu ý gì không ạ

[@luongtranuc5327]

theo mk đọc thì vẫn làm tốt nha b, lưu ý là mỗi cạnh chỉ cần xử lý 1 lần thôi

[@huntwiller8231]

Em vẫn chưa hiểu lắm tại sao lại duyệt (số đỉnh-1) lần

[@cbh_nguyenaonamhai9879]

đấy là tính chất của shortest path ấy bạn

[@A-DuongHuuuc]

Ủa cô ơi, em làm đồ thị khác mà có tới 2 đường ngắn nhất là đúng hay sai ạ. Đồ thị của em là đồ thị có hướng
=> A B 4
A C 2
B C 3
B D 2
B E -3
C B 1
C D 4
C E 5
D E -5

[@doctornguyenthanhqui483]

Tổng quát, trường hợp tồn tại hai đường đi ngắn nhất từ đỉnh xuất phát --> đỉnh đích là bình thường. Không biết đề bài của em yêu cầu tìm đường đi ngắn nhất từ đỉnh nào đến đỉnh nào và bài giải của em như thế nào?

[@A-DuongHuuuc]

@@doctornguyenthanhqui483 Dạ cx từ đỉnh A đến các đỉnh còn lại luôn ạ

[@doctornguyenthanhqui483]

@@A-DuongHuuuc Hai đường đi ngắn nhất mà em tìm được là gì?

[@A-DuongHuuuc]

@@doctornguyenthanhqui483 Dạ là A->C->B->D và A->C->B->E

[@doctornguyenthanhqui483]

@@A-DuongHuuuc Đây là hai đường đi đến hai đỉnh khác nhau, không bị vấn đề đâu em!
Ý nghĩa của từ "ngắn nhất" tại đây là: VD từ A đến D cô có 2 đường A->C->B->D và A->C->D trọng số lần lượt là 5 và 6 thì cô sẽ chọn đường có trọng số 5 vì nó là ngắn nhất!