05:00
Unknown
Giống Dijkstra, đây là thuật toán tìm đường ngắn nhất nhưng đại thể là có ưu điểm hơn là giải quyết được đồ thị chu trình âm nhưng nhược điểm là đôi khi nó quét lại cả các nút đã quét nên hiệu suất không cao bằng. Ở viễn thông thì không biết có trường hợp nào đường đi nào có giá trị âm nên mình cũng khó đánh giá.
Cái kia mỗi lần quét thì thêm vào 1 giá trị nhỏ nhất vào tập hợp các đường đã biết, lần sau không phải quét nữa còn cái này cứ quét đại trà với vòng lặp bằng số đỉnh thì dừng.
Theo wiki
Thuật toán Bellman-Ford là một thuật toán tính các đường đi ngắn nhất nguồn đơn trong một đồ thị có hướng có trọng số (trong đó một số cung có thể có trọng số âm). Thuật toán Dijkstra
giải cùng bài toán này với thời gian chạy thấp hơn, nhưng lại đòi hỏi
trọng số của các cung phải có giá trị không...
