Shortest-paths trees are not necess

Shortest-paths trees are not necessarily unique. Figure 2 gives two shortest-paths trees rooted
at vertex a for the graph from Figure 1. Take a look at the paths from a to e. In Figure 2(a), it
goes from a to g, and then g to e. In Figure 2(b), it goes from a to b, b to d, and then d to e. Both
of them are of length 7, which is the length of a shortest path from a to e. Notice that the total
edge weight of two shortest-paths trees may not be the same. For example, the total edge weight of
the shortest-paths tree in Figure 2(a) is 18, whereas that of the shortest-paths tree in Figure 2(b)
is 17.

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

เส้นทางที่สั้นที่สุดต้นไม้ไม่จำเป็นต้องเฉพาะ รูปที่ 2 ให้รากต้นไม้สองสั้นเส้นทางที่จุดที่ในกราฟจากรูปที่ 1 ดูที่เส้นทางจากการไปอี ในรูป 2(a) มันไปจากการไป g และ g กับ e ในรูป 2(b) มันไปจากเป็น b, b กับ d และ d ให้อีทั้งสองพวกเขามีความยาว 7 ซึ่งมีความยาวของเส้นทางสั้นที่สุดจากการให้อีสังเกตที่รวมขอบน้ำหนักของสองเส้นทางที่สั้นที่สุดอาจไม่เหมือนกัน ตัวอย่าง น้ำหนักรวมขอบของแผนภูมิเส้นทางที่สั้นที่สุดในรูป 2(a) คือ 18 ขณะที่สั้นที่สุดเส้นทางแผนภูมิในรูป 2(b)มี 17

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

เส้นทางที่สั้นที่สุดต้นไม้ไม่จำเป็นต้องไม่ซ้ำกัน รูปที่ 2
จะช่วยให้ทั้งสองเส้นทางที่สั้นที่สุด-ต้นไม้ที่หยั่งรากที่จุดสุดยอดสำหรับกราฟจากรูปที่1 ลองดูที่เส้นทางจากอี ในรูปที่ 2 (ก)
ก็จะไปจากที่จะกรัมและจากนั้นไปยังe กรัม ในรูปที่ 2 (ข) มันไปจาก A ไป B, b เพื่อ d แล้ว d เพื่อ e ทั้งสองของพวกเขามีความยาว 7 ซึ่งเป็นความยาวของเส้นทางที่สั้นที่สุดจากอี ขอให้สังเกตว่ารวมน้ำหนักขอบของสองเส้นทางที่สั้นที่สุด-ต้นไม้อาจจะไม่เหมือนกัน ยกตัวอย่างเช่นน้ำหนักขอบรวมของต้นไม้ที่สั้นที่สุดเส้นทางในรูปที่ 2 (ก) คือ 18 ในขณะที่ของต้นไม้ที่สั้นที่สุดเส้นทางในรูปที่ 2 (ข) คือ 17

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

เส้นทางสั้นที่สุด ต้นไม้จะไม่ซ้ำกัน รูปที่ 2 ให้สองเส้นทางสั้นที่สุดต้นไม้ราก
ที่ยอดสำหรับกราฟ จากรูปที่ 1 ดูเส้นทางจากไป ในรูปที่ 2 ( ก ) ,
ไปจาก A ถึง G และ G กับ E ในรูปที่ 2 ( ข ) , มันเริ่มจาก A ไป B , B D และ D E ทั้ง
ของพวกเขามีความยาว 7 , ซึ่งเป็น ความยาวของเส้นทางที่สั้นที่สุดจากการประกาศทั้งหมดที่
Eขอบน้ำหนักสองเส้นทางสั้นที่สุด ต้นไม้อาจจะไม่เหมือนกัน ตัวอย่างเช่น รวมน้ำหนัก
ขอบของเส้นทางสั้นที่สุด ต้นไม้ในรูปที่ 2 ( ก ) อายุ 18 ปี ส่วนของเส้นทางสั้นที่สุด ต้นไม้ในรูปที่ 2 ( ข )
เป็น 17