พิจารณาเส้นทางที่สั้นที่สุดจากไปที , s , โวลต์1 , V 2 , ... , วีk , T เส้นทางนี้ประกอบด้วยมากที่สุด| V | - 1ขอบเนื่องจากการทำซ้ำจุดสุดยอดในเส้นทางที่สั้นที่สุดนั้นเป็นความคิดที่ไม่ดีเสมอ (หรืออย่างน้อยก็มีเส้นทางที่สั้นที่สุดซึ่งไม่ได้ทำจุดยอดซ้ำ) ถ้าเราไม่มีวงจรน้ำหนักเชิงลบsts,v1,v2,…,vk,t|V|−1
ในรอบที่หนึ่งเรารู้ว่าขอบจะผ่อนคลายดังนั้นการประมาณระยะทางสำหรับv 1จะถูกต้องหลังจากรอบนี้ โปรดทราบว่าเราไม่ทราบว่าv 1คืออะไร ณ จุดนี้ แต่เนื่องจากเราได้ผ่อนคลายทุกขอบเราต้องผ่อนคลายสิ่งนี้ด้วยเช่นกัน ในรอบที่สองเราผ่อนคลาย( ข้อ1 , ข้อ2 )ในบางจุด เรายังไม่รู้ว่าv 1หรือv 2คืออะไร แต่เรารู้ว่าการประมาณระยะทางนั้นถูกต้อง(s,v1)v1v1(v1,v2)v1v2
ทำซ้ำสิ่งนี้หลังจากรอบเราผ่อนคลาย( v k , t )หลังจากนั้นระยะทางประมาณสำหรับtนั้นถูกต้อง เราไม่รู้ว่าkคืออะไรจนกระทั่งอัลกอริทึมทั้งหมดจบลง แต่เรารู้ว่ามันจะเกิดขึ้นในบางจุดk+1(vk,t)tk
ดังนั้นการสังเกตที่สำคัญคือว่าหลังจากที่รอบที่ฉัน -th โหนดของเส้นทางที่สั้นที่สุดจะต้องมีการตั้งค่าระยะทางประมาณในการค่าที่ถูกต้อง เป็นเส้นทางที่มากที่สุด| V | - ความยาว1ขอบ| V | - 1รอบพอเพียงเพื่อค้นหาเส้นทางที่สั้นที่สุดนี้ ถ้า a | V | รอบที่ยังคงมีการเปลี่ยนแปลงบางสิ่งบางอย่างแล้วสิ่งที่แปลกที่เกิดขึ้น: เส้นทางทั้งหมดควรจะ 'ตัดสิน' เป็นค่าสุดท้ายของพวกเขาแล้วดังนั้นเราต้องมีสถานการณ์ที่มีรอบน้ำหนักเชิงลบอยู่ii|V|−1|V|−1|V|