คำชี้แจงปัญหา มีหลายจุดในพื้นที่สองมิติที่ต้องเข้าชมในลำดับที่เฉพาะเจาะจง เส้นทางจากจุดหนึ่งไปยังอีกจุดหนึ่งจะถูกเลือกให้เป็นเส้นทางที่สั้นที่สุดเสมอ และส่วนของเส้นทางจะถูกจัดแนวด้วยเส้นกริดเสมอ เราจะได้รับเส้นทางสำหรับการเยี่ยมชมจุดต่างๆ เราจำเป็นต้องบอกจำนวนจุดขั้นต่ำที่จำเป็นในการสร้างเส้นทางที่