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