สมมติว่าเราไปจาก 1 ถึง 5 เส้นทางที่สั้นที่สุดจะเป็น 1-4-3-5 (รวม: 60 กม.)
เราสามารถใช้อัลกอริทึมของ Dijkstraเพื่อทำสิ่งนั้น
ตอนนี้ปัญหาคือเส้นทางที่สั้นที่สุดไม่ใช่เส้นทางที่เร็วที่สุดเสมอไปเนื่องจากการจราจรติดขัดหรือปัจจัยอื่น ๆ
ตัวอย่างเช่น:
- เป็นที่ทราบกันว่า 1-2 มีการจราจรติดขัดบ่อยดังนั้นควรหลีกเลี่ยง
- ทันใดนั้นอุบัติเหตุทางรถยนต์ก็เกิดขึ้นในช่วง 4-3 ดังนั้นจึงควรหลีกเลี่ยงด้วย
- ฯลฯ ...
ดังนั้นอาจเป็นไปได้ว่าเราสามารถเร่งความเร็วบนเส้นทาง 1-4-5 เนื่องจากไม่มีการจราจรติดขัด / อุบัติเหตุดังนั้นจะมาที่ 5 เร็วขึ้น
นั่นเป็นแนวคิดทั่วไปและฉันยังไม่ได้คิดถึงรายละเอียดเพิ่มเติม
มีอัลกอริทึมในการแก้ปัญหานี้หรือไม่?