Розмір відео: 1280 X 720853 X 480640 X 360
Показувати елементи керування програвачем
Автоматичне відтворення
Автоповтор
Cảm ơn bạn nhé, vid hướng dẫn rất dễ hiểu :>
nếu mà cộng ra số âm thì mình không lấy số âm đó đúng không ạ
Đoạn cuối là mình xét sao vậy bạn
dạ cho em hỏi, em thấy thuật toán Bellman-Ford với Dijkstra giống nhau quá, vậy tại sao lại phân ra 2 thuật toán thế ạ
Ford bellman sử dụng dc khi có trọng số âm
giống đâu bạn, dijktra là từ 1 đỉnh đi các đỉnh khác và cải thiện, còn Bellman-ford là các đỉnh khác đi vào đỉnh đó để cải thiện á(nên là chu trình âm cũng dùng được).
cái xét là mình xét theo thứ tự chứ không phải cái nào nhỉ hơn như thg Dijkstra ạ?
chào bạn, mình sẽ xét những đỉnh được thay đổi giá trị nha bạn, ưu tiên theo khoảng cách, bạn có thắc mắc gì thêm thì contact mình nhé.
![[TOÁN RỜI RẠC] - Tìm đường đi ngắn nhất bằng Dijkstra!](http://i.ytimg.com/vi/FZCp8OaPMSQ/mqdefault.jpg)
Cảm ơn bạn nhé, vid hướng dẫn rất dễ hiểu :>
nếu mà cộng ra số âm thì mình không lấy số âm đó đúng không ạ
Đoạn cuối là mình xét sao vậy bạn
dạ cho em hỏi, em thấy thuật toán Bellman-Ford với Dijkstra giống nhau quá, vậy tại sao lại phân ra 2 thuật toán thế ạ
Ford bellman sử dụng dc khi có trọng số âm
giống đâu bạn, dijktra là từ 1 đỉnh đi các đỉnh khác và cải thiện, còn Bellman-ford là các đỉnh khác đi vào đỉnh đó để cải thiện á(nên là chu trình âm cũng dùng được).
cái xét là mình xét theo thứ tự chứ không phải cái nào nhỉ hơn như thg Dijkstra ạ?
chào bạn, mình sẽ xét những đỉnh được thay đổi giá trị nha bạn, ưu tiên theo khoảng cách, bạn có thắc mắc gì thêm thì contact mình nhé.