กิตติมีบ้านอยู่ที่เมืองหนึ่งและต้องขับรถยนต์ไปที่ทำงานอีกเมืองหนึ่ง โดยแผนที่แสดง
เส้นทางการเดินทางจากบ้านไปที่ทำงานของกิตติ เป็นดังนี้
กำหนดให้ ความยาวของถนนแต่ละสายและอัตราเร็วสูงสุดในการขับขี่รถยนต์บนถนนแต่ละสายเป็นดังนี้
| ถนน |
ความยาวของถนน (กิโลเมตร) |
อัตราเร็วสูงสุดในการขับขี่ (กิโลเมตรต่อชั่วโมง) |
|---|
| A |
20 |
80 |
| B |
50 |
60 |
| C |
40 |
60 |
| D |
20 |
80 |
| E |
80 |
100 |
| F |
60 |
100 |
| G |
40 |
80 |
