The iterations of the algorithm are

The iterations of the algorithm are summarized in Figure 6.7. The thin arcs provide all the candidate links between C and C. The thick branches represent the permanent links between the
nodes of the connected set c: and the dashed branch represents the new (permanent) link added
at each iteration. For example, in iteration 1, branch (1,2) is the shortest link (= 1 mile) among
aU the candidate branches from node 1 to nodes 2,3,4,5, and 6 of the unconnected set C.
Hence, link (1,2) is made permanent and t = 2, which yields

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

ซ้ำของอัลกอริทึมจะสรุปในรูปที่ 6.7 ส่วนบางให้ผู้สมัครทั้งหมดเชื่อมโยงระหว่าง C และ c สาขาหนาแสดงถึงการเชื่อมโยงอย่างถาวรระหว่างการโหนด c:การตั้งค่าการเชื่อมต่อและสาขาประแทนลิงค์ (ถาวร) ใหม่เพิ่มที่เกิดซ้ำแต่ละ ตัวอย่าง ในการเกิดซ้ำที่ 1 สาขา (1, 2) เป็นการเชื่อมโยงที่สั้นที่สุด (= 1 ไมล์) ระหว่างอูผู้สมัครสาขาจากโหนด 1 กับโหน 2,3,4,5 และ 6 ของ C การตั้งค่ากับดังนั้น ทำลิงค์ (1, 2) ถาวรและ t = 2 ซึ่งทำให้

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

ทำซ้ำขั้นตอนวิธีการสรุปในรูปที่ 6.7 โค้งบางให้ทุกการเชื่อมโยงระหว่างผู้สมัคร C และ C สาขาหนาเป็นตัวแทนของการเชื่อมโยงถาวรระหว่าง
โหนดของชุดเชื่อมต่อ c: และสาขาประหมายถึงใหม่ (ถาวร) ลิงก์เพิ่ม
ที่ซ้ำกัน ยกตัวอย่างเช่นในรอบ 1 สาขา (1,2) คือการเชื่อมโยงที่สั้นที่สุด (= 1 ไมล์) ใน
ออสเตรเลียสาขาผู้สมัครจากโหนด 1 ถึงโหนด 2,3,4,5 และ 6 ของการตั้งค่าเกี่ยว C .
ดังนั้น การเชื่อมโยง (1,2) จะทำอย่างถาวรและ t = 2 ซึ่งอัตราผลตอบแทน

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

ที่ซ้ำของขั้นตอนวิธีจะสรุปได้ในรูปที่ 6.7 . โค้งบางให้ผู้สมัครการเชื่อมโยงระหว่าง C และ C กิ่งก้านหนาแสดงถึงการเชื่อมโยงถาวรระหว่างโหนดเชื่อมต่อ
ชุด C : และเลือกสาขาแสดงใหม่ ( ถาวร ) เชื่อมโยงเพิ่ม
ในแต่ละซ้ำ . ตัวอย่างเช่น ในรูปที่ 1 สาขา ( 1 , 2 ) เป็นลิงค์ที่สั้นที่สุด ( = 1 ไมล์ ) ระหว่าง
หรือผู้สมัครสาขาจากโหนดกับโหนด 2,3,4,5 1 และ 6 ของวุ่นวายตั้ง C .
ดังนั้นการเชื่อมโยง ( 1 , 2 ) ทำแบบถาวร และ t = 2 ซึ่งผลผลิต