The minimal spanning tree algorithm

The minimal spanning tree algorithm deals with linking the nodes of a network, directly
or indirectly, using the shortest total length of connecting branches. A typical application occurs in the construction of paved roads that link several rural towns. The road
between two towns may pass through one or more other towns. The most economical
design of the road system calls for minimizing the total miles of paved roads, a result
that is achieved by implementing the minimal spanning tree algorithm.

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

น้อยที่สุด spanning ทรีอัลกอริทึมที่เกี่ยวข้องกับการเชื่อมโยงโหนดของเครือข่าย โดยตรงหรือทางอ้อม โดยใช้ความยาวรวมสั้นที่สุดของการเชื่อมต่อสาขา แอพลิเคชันทั่วไปเกิดขึ้นในการก่อสร้างถนนปูที่เชื่อมโยงเมืองชนบทต่าง ๆ ถนนระหว่างเมืองทั้งสองอาจส่งผ่านอย่าง น้อยหนึ่งอื่น ๆ หมด ประหยัดที่สุดเรียกการออกแบบระบบถนนเพื่อไมล์รวมปูถนน ผลลัพธ์ที่สามารถทำได้ โดยใช้อัลกอริธึม spanning ทรีที่น้อยที่สุด

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

น้อยที่สุดซึ่งประกอบไปด้วยข้อเสนอขั้นตอนวิธีต้นไม้ที่มีการเชื่อมโยงโหนดของเครือข่ายทั้งทางตรง
หรือทางอ้อมโดยใช้ความยาวรวมที่สั้นที่สุดของสาขาการเชื่อมต่อ โปรแกรมทั่วไปที่เกิดขึ้นในการก่อสร้างถนนลาดยางที่เชื่อมโยงเมืองชนบทหลาย ถนน
ระหว่างเมืองทั้งสองอาจจะผ่านหนึ่งหรือมากกว่าเมืองอื่น ๆ ประหยัดที่สุดใน
การออกแบบของระบบถนนเรียกร้องให้มีการลดไมล์รวมของถนนลาดยางผล
ที่จะทำได้โดยการดำเนินการน้อยที่สุดซึ่งประกอบไปด้วยอัลกอริทึมต้นไม้

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

ตรวจสอบน้อยที่สุดครอบคลุมขั้นตอนวิธีต้นไม้เชื่อมกับโหนดของเครือข่าย โดยตรงหรือโดยทางอ้อม
ใช้สั้นความยาวรวมของการเชื่อมต่อสาขา การประยุกต์ใช้โดยทั่วไปเกิดขึ้นในการก่อสร้างถนนที่เชื่อมโยงหลายแห่งในเมือง ถนน
ระหว่างสองเมืองจะผ่านหนึ่งหรือมากกว่าเมืองอื่น ๆ ประหยัดที่สุด
ออกแบบระบบถนนสายเพื่อลดไมล์รวมของถนน , ผล
ที่ได้โดยการใช้น้อยที่สุดรวมถึงขั้นตอนวิธีต้นไม้