 |
ปริศนาหาเส้นทาง 2
เวลาเราไปเที่ยวต่างประเทศหรือสถานที่ๆไม่คุ้นเคย สำหรับคนที่ไม่ชอบไปกับทัวร์ ผมกับเพื่อนๆส่วนใหญ่ก็ไม่ชอบไปกับทัวร์ ก่อนออกจากสนามบิน เราจะช่วยกันเก็บสะสมเอกสารแผ่นพับแนะนำสถานที่ท่องเที่ยวแหล่งต่างๆในเมืองนั้น ทั้งโลกีย์ ทิวทัศนียภาพ และพิพิธภัณฑ์ ที่สำคัญแผนที่หลากหลายเว่อร์ชั่นเท่าที่จะหาได้ เมื่อถึงโรงแรมก็ช่วยกันหาสถานที่ๆน่าสนใจ เส้นทางการเดินทาง รถไฟฟ้า รถบัส (taxi เป็นทางออกสุดท้าย เฉพาะตอนหลงหรือล้า) เรามีเงินจำกัด เรามีเวลาจำกัด แต่มีสิ่งที่อยากพบเจอมากมาย ดังนั้นการเลือกเส้นทางและลำดับจุดแวะชมจึงสำคัญ เพราะมันช่วยประหยัดเวลาได้เยอะทีเดียว
สมมติคุณอยู่ที่เมือง z และมีจุดท่องเที่ยวที่อยากไปให้ได้คือรูปวงกลมบนแผนที่ เส้นประคือถนนหรือทางรถไฟที่เชื่อมแต่ละแห่ง และคุณจะไปขึ้นเครื่องบินที่เมือง a เพื่อเดินทางกลับประเทศไทย
คุณมีแผนการเดินทางยังไงครับ? เป็นไปได้มั้ยที่จะเที่ยวทุกที่ๆอยากไป โดยไม่ต้องย้อนกลับทางเดิมหรือผ่านสถานที่เดิม? ไม่ว่าจะเป็นไปได้ หรือเป็นไปไม่ได้ คุณเลือกเส้นทางแบบไหน?
(ปริศนาข้อนี้เป็นปัญหาประเภท routing ที่เคยเอามาให้เล่นกันเมื่อประมาณ 2 เดือน ที่แล้ว แต่ลักษณะข้อกำหนดของโจทย์เป็นคนละแบบกัน ความยากง่าย ผมว่าข้อนี้ง่ายกว่าข้อโน้นเยอะครับ)
จากคุณ :
ศล  
- [
2 ม.ค. 50 23:41:45
]
|
|
|
|
|
|
