เทคโนโลยีสารสนเทศ ช่วงชั้นที่ 3
8.1 หลักการแก้ปัญหา / กิจกรรมการแก้ปัญหา
2/28

 

กิจกรรมการแก้ปัญหา 

      ตัวอย่างที่ 8.1 บุรุษไปรษณีย์จำเป็นต้องเดินทางไปเก็บจดหมายที่ตู้ไปรษณีย์และนำกลับมายังที่ทำการไปรษณีย์สาขาใหญ่ ให้หาว่าเส้นทางไหนใช้เวลาในการเดินทางน้อยที่สุด และเดินทางเป็นเวลากี่หน่วย จากรูป ตัวเลขที่รูปเป็นหน่วยของเวลาที่ใช้ในการเดินทางจากตู้ไปรษณีย์หนึ่งไปยังอีกแห่งหนึ่ง และ A คือจุดเริ่มต้น และ H คือที่ทำการไปรษณีย์สาขาใหญ่

เส้นทางเดินของบุรุษไปรษณีย์ไปที่ทำการไปรษณีย์สาขาใหญ

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

  1. A -->B--> E--> H = 8
2. A -->B--> C--> H = 12
3. A -->C--> H = 13
4. A -->D--> F--> H = 7
5. A -->D-->F -->G-->H = 8


     เส้นทางที่ใช้เวลาในการเดินทางน้อยที่สุดคือเส้นทาง A-->D-->F--> H ซึ่งใช้เวลาในการเดินทาง 7 หน่วยเวลา