ข้อมูลนำเข้า คือ กราฟระบุทิศทางที่เส้นเชื่อมมีน้ำหนักที่มี v ปม

ข้อมูลส่งออก คือ ป้าย D[u] สำหรับปม u ใดๆบนกราฟ โดย D[u] คือระยะทางจากปม v ถึงปม u บนกราฟ ซึ่งกราฟนี้ต้องไม่มีวงจรเชิงลบ

 1 กำหนดให้ D[v] มีค่าเท่ากับ 0 2 ตั้งแต่ แต่ละปม u ไม่เท่ากับปม v ในกราฟ G 3     กำหนดให้ D[u] มีค่าเป็นอนันต์ 4 ตั้งแต่ i := 1 ถึง n-1 5     ตั้งแต่ ทุกเส้นเชื่อมที่ออกจากปม z 6         ถ้า (D[u]+w(u,z))<D[z] 7             จะให้ D[z]เก็บค่า D[u]+w(u,z) //w(u,z) คือการดำเนินการของการผ่อนเส้นเชื่อมกราฟ 8         ถ้าไม่มีเส้นเชื่อมใดเลยที่ถูกผ่อน 9             จะคืนค่าระยะทางจากปม v ถึงปม u ของแต่ละปม u10        ไม่เช่นนั้น11            จะคืนกลับมาว่า"กราฟนี้มีวงจรเชิงลบ"