Shortest Path Tree PropertiesLet P

Shortest Path Tree Properties

Let P be the shortest path from s to node k.

Property 1:
Any sub-path of P from s to any of its internal nodes is also a shortest path to this node.

ผลลัพธ์ (ไทย) 2:

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

ผลลัพธ์ (ไทย) 3:

ต้นไม้วิถีสั้นสุดคุณสมบัติ

ให้ p เป็นเส้นทางที่สั้นที่สุดจากปม K . s :

คุณสมบัติ 1 มีซับเส้นทางของ P จากใด ๆของของโหนดภายใน ยังเป็นเส้นทางที่สั้นที่สุดไปยังโหนดนี้