Nearest InsertionStep 1. Start with

Nearest Insertion
Step 1. Start with a node i only.
Step 2. Find node k such that cik is minimal and form subtour i–k–i.
Step 3. Selection step. Given a subtour, find node k not in the subtour closest to any node in the subtour.
Step 4. Insertion step. Find the arc (i,j) in the subtour which minimizes cik+ckj-cij. Insert k between i and j.
Step 5. Go to step 3 unless we have a Hamiltonian cycle.

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

แทรกที่ใกล้ที่สุดขั้นตอนที่ 1 เริ่มต้น ด้วยโหนฉันเท่านั้นขั้นตอนที่ 2 พบโหน k ที่ cik จะน้อยที่สุด และฟอร์ม subtour i-k-iขั้นตอนที่ 3 ขั้นตอนการเลือก ให้เป็น subtour ค้นหาโหนด k ไม่ subtour ที่ใกล้เคียงกับโหนในที่ subtourขั้นตอนที่ 4 แทรกขั้นตอน ค้นหาส่วนโค้ง (i, j) ใน subtour ซึ่งช่วยลด cik + ckj-cij ใส่ k ระหว่าง i และ jขั้นตอนที่ 5 ไปขั้นตอนที่ 3 เว้นแต่เรามีรอบ Hamiltonian

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

ที่ใกล้ที่สุดแทรก
ขั้นตอนที่ 1 เริ่มต้นด้วยโหนดฉันเท่านั้น.
ขั้นตอนที่ 2 การค้นหาโหนด k เช่นที่ CIK มีน้อยและรูปแบบ subtour I-k-i.
ขั้นตอนที่ 3 ขั้นตอนการคัดเลือก ป.ร. ให้ไว้ subtour หา k โหนดไม่ได้อยู่ใน subtour ใกล้เคียงกับโหนดใด ๆ ใน subtour.
ขั้นตอนที่ 4 ขั้นตอนการใส่ ค้นหาอาร์ (I, J) ใน subtour ซึ่งช่วยลด CIK + Ckj-CIJ ใส่ k ระหว่าง i และ j.
5 ขั้นตอนที่ไปขั้นตอนที่ 3 หากเรามีวงจรมิลโตเนียน

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

ใกล้แทรก
ขั้นตอนที่ 1 เริ่มต้นด้วยโหนดเท่านั้น .
ขั้นตอนที่ 2 ค้นหาโหนด K เช่น เจ๊ะน้อยที่สุดและรูปแบบ subtour ฉัน– K .
) ขั้นตอนที่ 3 ขั้นตอนการเลือก ได้รับ subtour หาโหนด K ใน subtour ใกล้โหนดใด ๆใน subtour .
ขั้นตอนที่ 4 ขั้นตอนการแทรก ค้นหาอาร์ค ( i , j ) ใน subtour ซึ่งช่วยลด ckj เจ๊ะ cij . แทรกระหว่างฉันและ J . K
ขั้นตอนที่ 5ไปที่ขั้นตอนที่ 3 ถ้าเราได้รอบ Hamiltonian .