ความคิดเห็นที่ 1 |
โวเกลเป็นแค่่วิธีหาคำตอบเบื้องต้นเท่านั้นนะคะ เพราะงั้นไม่ต้องเช็ค m+n-1 ค่ะ
ยกเว้นจะหาคำตอบตามเป้าหมาย ซึ่งต้องทำต่อไปอีก(ด้วยวิธีอื่น เช่น สเตปปิงสโต หรือ โมได) และต้องเช็ค m+n-1 ว่ามีจำนวนเท่ากับจำนวน Stone Cell หรือไม่ ถ้า m+n-1 มันมากกว่า Stone Cell ก็ให้เติม Zero Stone ลงไปในช่องที่ "ค่าขนส่งต่ำสุด" ก่อนค่ะ
จากนั้นดำเนินการตามวิธีการหาผลลัพธ์ตามเป้าหมาย ถ้ารอบต่อไปยังไม่ใช่ผลลัพธ์ตามเป้าหมายและ ถ้า m+n-1 มันมากกว่า Stone Cell อยู่ ก็ให้เติม Zero Stone ลงไปในช่องที่ "ค่าขนส่งต่ำสุดถัดมา" ค่ะ จนกว่าจะหลุด หรือวนกลับไปที่เดิม(ไม่มีคำตอบที่ดีกว่าผลลัพธ์เบื้องต้น)
แก้ไขเมื่อ 10 ธ.ค. 52 23:44:30
แก้ไขเมื่อ 10 ธ.ค. 52 23:38:11
จากคุณ |
:
isiss12
|
เขียนเมื่อ |
:
วันรัฐธรรมนูญ 52 23:32:09
|
|
|
|