โดยในการทดลองเราจะทดลองเดินทางจากจุด A ไปยังจุด H หรือ จากหน้าตึก 81 ไปยังหน้าตึก 88 เส้นทางไหนจะสั้นที่สุด ซึ่งผลการนำข้อมูลของกราฟที่ได้ไประมวลผลเป็นดังนี้
A=>B=>D=>F=>G=>H จะเป็นเส้นทางที่สั้นที่สุด โดยมีระยะรวม 227 เมตร
ซึ่งถ้าอ้างอิงจากกราฟนี้ จะสามารถเดินทางได้อีก 2 ทาง ได้แก่
A=>B=>C=>E=>G=>H และ A=>B=>D=>E=>G=>H ซึ่งทั้ง 2 เส้นทางนี้จะได้ระยะทางรวมเป็น 252 เมตร ซึ่งมากกว่า เส้นทางที่ประมวลผลได้
สิ่งที่จะทำต่อไป
1) ทดลองเพิ่มเติมกับชั้นที่ 2 และ 32) แก้ไขเพิ่มเติมกราฟของชั้นที่ 1
ไม่มีความคิดเห็น:
แสดงความคิดเห็น