Question 1
A passenger travels from Miami to Atlanta via Denver. The minimum layover at Denver is **45 minutes**.
**Flights Miami -> Denver:**
- F1-1: Dep 5:30 AM, Arr 7:44 AM
- F1-2: Dep 8:30 AM, Arr 10:44 AM
- F1-3: Dep 11:30 AM, Arr 1:44 PM
**Flights Denver -> Atlanta:**
- F2-1: Dep 1:00 PM, Arr 3:36 PM
- F2-2: Dep 3:00 PM, Arr 5:36 PM
- F2-3: Dep 5:00 PM, Arr 7:36 PM
What is the minimum total elapsed time for the journey from Miami to Atlanta?
1. Timeline Approach & Constraint Application (Minimum Layover: 45 min):
The fastest total time is found by checking all 9 combinations and ensuring the layover time (F2 Dep Time - F1 Arr Time) is at least the minimum required.
2. Optimal Path Calculation:
The minimum elapsed time of 366 minutes is achieved by combining F1-3 (Arr: 1:44 PM) and F2-2 (Dep: 3:00 PM, Arr: 5:36 PM).
Total Elapsed Time = Final Arrival Time - Initial Departure Time.
3. Final Answer: The minimum elapsed time is 6 hours and 6 minutes.
The fastest total time is found by checking all 9 combinations and ensuring the layover time (F2 Dep Time - F1 Arr Time) is at least the minimum required.
2. Optimal Path Calculation:
The minimum elapsed time of 366 minutes is achieved by combining F1-3 (Arr: 1:44 PM) and F2-2 (Dep: 3:00 PM, Arr: 5:36 PM).
Total Elapsed Time = Final Arrival Time - Initial Departure Time.
3. Final Answer: The minimum elapsed time is 6 hours and 6 minutes.