Hãy xem xét con đường đi ngắn nhất từ đến t , s , v 1 , v 2 , ... , v k , t . Con đường này bao gồm nhiều nhất | V | - 1 cạnh, bởi vì lặp lại một đỉnh trong một con đường ngắn nhất luôn là một ý tưởng tồi (hoặc ít nhất là có một con đường ngắn nhất không lặp lại các đỉnh), nếu chúng ta không có chu kỳ trọng lượng âm.sts,v1,v2,…,vk,t|V|−1
Trong vòng một, chúng ta biết rằng các cạnh sẽ được nới lỏng, do đó, ước tính khoảng cách cho v 1 sẽ chính xác sau vòng này. Lưu ý rằng chúng tôi không biết v 1 là gì vào thời điểm này, nhưng vì chúng tôi đã thư giãn tất cả các cạnh, chúng tôi cũng phải thư giãn cái này. Ở vòng hai, chúng tôi thư giãn ( v 1 , v 2 ) tại một số điểm. Chúng tôi vẫn không biết v 1 hoặc v 2 là gì, nhưng chúng tôi biết ước tính khoảng cách của họ là chính xác.(s,v1)v1v1(v1,v2)v1v2
Lặp lại điều này, sau một số vòng , chúng ta đã thư giãn ( v k , t ) , sau đó ước tính khoảng cách cho t là chính xác. Chúng tôi không biết k là gì cho đến khi toàn bộ thuật toán kết thúc, nhưng chúng tôi biết rằng nó sẽ xảy ra tại một số điểm (giả sử không có chu kỳ trọng lượng âm).k+1(vk,t)tk
Vì vậy, quan sát quan trọng là sau vòng , nút thứ i của đường dẫn ngắn nhất phải có ước tính khoảng cách được đặt thành giá trị chính xác. Vì đường dẫn nhiều nhất | V | - 1 cạnh dài, | V | - 1 vòng đủ để tìm con đường ngắn nhất này. Nếu một | V | Vòng thứ hai vẫn thay đổi một cái gì đó, sau đó một cái gì đó kỳ lạ đang diễn ra: tất cả các đường dẫn đã được 'giải quyết' đến các giá trị cuối cùng của chúng, vì vậy chúng ta phải có tình huống tồn tại một số chu kỳ trọng lượng âm.ii|V|−1|V|−1|V|