Figure 2: A shortest-paths tree roo

Figure 2: A shortest-paths tree rooted at vertex a for the graph from Figure 1.
In fact, the total edge weight of a minimum spanning tree (see Figure 3) is 14.

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

รูปที่ 2: ต้นไม้ที่สั้นที่สุดเส้นทางที่หยั่งรากที่จุดสุดยอดสำหรับกราฟจากรูปที่ 1
ในความเป็นจริงขอบน้ำหนักรวมของต้นไม้ทอดต่ำ (ดูรูปที่ 3) คือ 14

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

รูปที่ 2 : เส้นทางสั้นที่สุด ต้นไม้รากที่ยอดสำหรับกราฟจากรูป 1 .
ในความเป็นจริง รวมขอบน้ำหนักน้อยที่สุดต้นไม้ทอดข้าม ( ดูรูปที่ 3 ) 14 .