In order to minimize the total path

In order to minimize the total path lengths, the path from the root to each node must be a
shortest path connecting them. Otherwise, we substitute such a path with a shortest path, and get
a “lighter” spanning tree whose total path lengths from the root to all nodes are smaller.

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

เพื่อลดความยาวเส้นทางรวม เส้นทางจากรากไปแต่ละโหนดที่ต้องการเชื่อมต่อเส้นทางสั้นที่สุด มิฉะนั้น เราใช้เส้นทางดังกล่าว มีเส้นทางสั้นที่สุด และได้รับต้นไม้ "เบา" spanning ความยาวเส้นทางรวมที่จากรากไปโหนทั้งหมดมีขนาดเล็ก

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

เพื่อที่จะลดความยาวเส้นทางรวมเส้นทางจากรากแต่ละโหนดจะต้องเป็นเส้นทางที่สั้นที่สุดเชื่อมต่อพวกเขา มิฉะนั้นเราแทนเช่นเส้นทางที่มีเส้นทางที่สั้นที่สุดและได้รับเป็น "เบา" ซึ่งประกอบไปด้วยต้นไม้ที่มีความยาวรวมเส้นทางจากรากไปยังต่อมน้ำทั้งหมดมีขนาดเล็ก

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

เพื่อลดความยาวเส้นทางรวม เส้นทางจากรากไปยังแต่ละโหนดต้อง
เส้นทางสั้นที่สุด เชื่อมต่อพวกเขา มิฉะนั้น เราใช้เส้นทางดังกล่าวเป็นเส้นทางที่สั้นที่สุด และได้รับการ " เบา " ต้นไม้ทอดข้ามที่รวมเส้นทางความยาวจากรากกับโหนดมีขนาดเล็ก