▼ กำลังโหลดข้อมูล... ▼
แสดงความคิดเห็น
คุณสามารถแสดงความคิดเห็นกับกระทู้นี้ได้ด้วยการเข้าสู่ระบบ
กระทู้ที่คุณอาจสนใจ
อ่านกระทู้อื่นที่พูดคุยเกี่ยวกับ
VB (Visual Basic)
Microsoft Excel
ภาษาเบสิก (BASIC programming language)
วิศวกรรมคอมพิวเตอร์
การออกแบบฐานข้อมูล
travelling salesman problem กับ VBA for excel
ในงานวิจัย หนูต้องการเขียนโค้ดที่แก้ปัญหา TSP ด้วย nearest neighbor algorithm โดยมีข้อมูลระยะทางเป็นตารางdistance metrix ใน EXCEL และต้องการให้โปรแกรมนั้นประมวลผลค่าระยะทางทีละแถวในตาราง โดยเลือกเดินทางไปยังจุดที่มีระยะทางที่น้อยที่สุดในแถว
ซึ่งเริ่มจาก"จุดเริ่มต้นแรก" ไปยัง"จุดที่สอง" (โดยระยะทางต้องน้อยที่สุดเมื่อเทียบกับระยะทางจากจุด A ไปยังจุดอื่นๆ) และเดินทางจาก"จุดที่สอง"ไปยัง"จุดถัดไป" จากนั้นทำซ้ำเรื่อยๆ จนครบ N จุด แล้วจะต้องเดินทางกลับไปยัง"จุดเริ่มต้นแรก"
ปล. ในการเดินทางจะต้องวนครบทุกจุด (เข้า1ครั้ง ออก1ครั้ง)
เข้าใจกระบวนการทำงานของอัลกอลิทึม แต่ไม่รู้จะเขียนโค้ดยังไงเพราะพื้นฐานน้อยมากๆ รบกวนผู้รู้ช่วยเหลือหน่อยนะคะ ขอขอบคุณมานะที่นี้ค่ะ