where Suc(s) denotes the set of all immediate successors of node s, d(s, x) denotes the length of arc(s, x) and v(s) denotes the approximated length of the shortest path from the origin to node s.
ที่ Suc (s) หมายถึงชุดของทุกสืบทอดทันที s โหนด d (s, x) หมายถึงความยาวของส่วนโค้ง (s, x) และโวลต์ (s) หมายถึงความยาวประมาณของ เส้นทางที่สั้นที่สุดจากจุดกำเนิดไปยังโหนด s
ที่ซัค ( s ) หมายถึงชุดของทายาททันทีทั้งหมดของโหนด s , D ( S , x ) หมายถึงความยาวของส่วนโค้ง ( S , x ) V ( S ) หมายถึงการประมาณความยาวของเส้นทางที่สั้นที่สุดจากต้นทางไปยัง โหนด s