คุณสมบัติแผนภูมิเส้นทางสั้นที่สุดให้ P เป็นเส้นทางที่สั้นที่สุดจาก s ไปโหน kคุณสมบัติที่ 1: ใด ๆ เส้นทางย่อยของ P จาก s ใด ๆ ของโหนภายในยังเป็นเส้นทางที่สั้นที่สุดไปโหนดนี้
ต้นไม้เส้นทางที่สั้นที่สุดคุณสมบัติให้ P เป็นเส้นทางที่สั้นที่สุดจาก s ไปยังโหนด k. ทรัพย์สินที่ 1: การใดๆ เส้นทางย่อยของ P จาก s ใด ๆ ของโหนดภายในยังเป็นเส้นทางที่สั้นที่สุดเพื่อโหนดนี้