ตัวอย่างการหาระยะทางที่สั้นที่สุด
โจทย์ :
เด็กชายทรงพล ต้องการไปยังโรงเรียนด้วยระยะทางที่ใกล้ที่สุด
โดยจากบ้านไปยังสวนสาธารณะ วัด และตลาด เป็นระยะทาง 5 8 และ 4 เมตร จากสวนสาธารณะ
ตลาด และวัด ไปยังโรงพยาบาลเป็นระยะทาง 7 5 และ 12 เมตร จากตลาด และวัด ไปยังสถานีตำรวจเป็นระยะทาง
11 และ 11 เมตร และจากโรงพยาบาล และสถานีตำรวจ ไปยังโรงเรียนเป็นระยะทาง 9 และ 6 เมตร
ตามลำดับ
วิธีทำ :
ให้ A แทน บ้าน
B แทน สวนสาธารณะ
C แทน วัด
D แทน ตลาด
E แทน โรงพยาบาล
F แทน สถานีตำรวจ
G แทน โรงเรียน
Step 1 : หาเส้นทางที่จะไปได้
ซึ่งจะเห็นได้ว่ามีจาก A ไป B A ไป C และ
A ไป D
Step 2 : เลือกเส้นทางที่ระยะทางสั้นที่สุด
ซึ่งจะได้ A ไป D ระยะทาง 4 เมตร
ที่สั้นที่สุด
Step 3 : หาเส้นทางที่จะไปได้
ซึ่งจะเห็นได้ว่ามีจาก A ไป D ไป E
และ A ไป D ไป F
Step 4 : เลือกเส้นทางที่ระยะทางสั้นที่สุด
ซึ่งจะได้ A ไป D ไป F ระยะทาง 9 เมตร ที่สั้นที่สุด
Step 5 : หาเส้นทางที่จะไปได้
ซึ่งจะเห็นได้ว่ามี A ไป D ไป E
ไป G และ
A ไป D ไป F
Step 6 : เลือกเส้นทางที่ระยะทางสั้นที่สุด
ซึ่งจะได้ A ไป D ไป F ระยะทาง 15 เมตร ที่สั้นที่สุด
Step 7 : เลือกเส้นทางที่ระยะทางสั้นที่สุด
ซึ่งจะได้ A ไป D ไป E ไป G ระยะทาง 18 เมตร ที่สั้นที่สุด
Do when 16/12/2018 8.12 PM
ไม่มีความคิดเห็น:
แสดงความคิดเห็น