bellman-ford

14Nhiệt

1Trả lời

Tại sao chúng ta gọi nó là "Thư giãn" một cạnh?

Trong thuật toán đường đi ngắn nhất của Dijkstra và các thuật toán khác, để kiểm tra một cạnh để xem nó có cung cấp đường dẫn tốt hơn đến một nút hay không được gọi là thư giãn cạnh. Tại sao nó được g