ช่วยชี้แนะหน่อยครับงานไฟไหม้ทำไม่ทันแล้วไม่รู้จะทำยังไงช่วยทีครับ

[alpin123]

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




ขอบพระคุณเป็นอย่างสูง ครับ

[DhitiBank]

แนบไฟล์ที่มีข้อมูล และวิธีการคิดที่ต้องการ เพื่ออาจารย์และเพื่อนๆ จะได้ช่วยเหลือได้สะดวกครับ

[menem]

คล้าย ๆ โจทย์ "การเดินทางของ Salesman" (TSP) เลยครับ
ลองอ่านข้อมูลเพิ่มเติมจากที่นี่ครับ ( ผมไม่เคยทำนะครับ แค่เคยผ่านตา )
https://plus.maths.org/content/travelling-salesman


เพิ่มเติมครับ : พออ่านแล้วชักไม่แน่ใจว่าเป็นหนังโฆษณาหรือเปล่า
แต่โดยรวมคือต้องหา Algorithm เพื่อใช้คำนวณเส้นทางที่สั้นที่สุด
ในการเดินทาง

[DhitiBank]

ลองดาวน์โหลดตารางระยะทางระหว่างจังหวัดมาดูครับ ตามลิ้งค์ด้านล่าง
www.apsthailand.com

ละเอียดดี และหากต้องการคำตอบอย่างไร ก็ลองโพสต์ถามดูอีกทีครับ

[alpin123]

ลองดาวน์โหลดตารางระยะทางระหว่างจังหวัดมาดูครับ ตามลิ้งค์ด้านล่าง
www.apsthailand.com

ละเอียดดี และหากต้องการคำตอบอย่างไร ก็ลองโพสต์ถามดูอีกทีครับ

ลักษณะโจทย์เหมือนในลิ้งค์นี้เลย มีนักท่องเที่ยว 5 คน ต้องการเดินทางไปทั่วประเทศโดยต้องการวิถีสั้นสุดและให้แต่ละคนเดินทางไม่ซ้ำจังหวัดกัน โดยที่เริ่มจาก กทม และต้องกลับมากทมด้วย สอนทีครับไม่รู้ต้องใส่โค้ดยังไง

[DhitiBank]

ลองดูตามไฟล์แนบครับ คิดได้เท่านี้ ไปต่อไม่ไหวแล้ว รออาจารย์และเพื่อนๆ ท่านอื่นครับ
เส้นทางที่ 1 กับ 2 ดูมันเพี้ยนๆ ไม่รู้จะแก้ยังไงครับ

[DhitiBank]

ปรับใหม่ครับ คราวนี้น่าจะใช้ได้แล้วนะ

[alpin123]

ปรับใหม่ครับ คราวนี้น่าจะใช้ได้แล้วนะ

ขอบคุณมากครับ

[alpin123]

อีกนิดครับช่วยทำให้เป็น เดินทางไม่ซ้ำจังหวัดหน่อยครับ คือ จังหวัดไหนที่ไปแล้วห้ามไปอีกและตอนสุดท้ายต้องกลับมาจังหวัดแรกที่เริ่มต้นก็เสร็จละครับ ผมไม่รู้จะทำยังไงแล้วจริงๆ เรียน ป ตรี การบ้าน ป เอก T^T

[DhitiBank]

ช่วยบอกเงื่อนไขให้ละเอียดขึ้นได้ไหมครับ
ที่ว่าเดินทางห้ามซ้ำ แล้วต้องเดินทางคนละกี่จังหวัดครับ ในเมื่อจำนวนจังหวัดทั้งหมดหาร 5 ไม่ลงตัว

[alpin123]

เดินทางคนละกี่จังหวัดก็ได้ครับแค่ให้ได้ระยะทางต่ำสุดและห่างจากค่าเฉลี่ยนรวมของทั้ง 5 คน ไม่เกิน 100 ก็พอละครับผม งงไหมครับ

[DhitiBank]

ถ้าเข้าใจไม่ผิด เงื่อนไขคือ
1. ต้องเดินทางผ่านทุกจังหวัด 78 จังหวัด
2. ห้ามซ้ำ ยกเว้นจังหวัดเริ่มต้นเดินทาง
3. คนละกี่จังหวัดก็ได้ แต่ให้ระยะทางรวมพอๆ กัน เป็นระยะทางที่สั้นที่สุดเท่าที่เป็นไปได้ และต่างกันประมาณ +-100 กม.

หากเป็นแบบนี้ ผมว่าใช้สูตรลำบากนะครับ รอความเห็นจากอาจารย์และเพื่อนๆ ท่านอื่นครับ ผมจอดตรงนี้แล้วครับ