Floyd-A^∗ Algorithm Solving the Least-Time Itinerary Planning Problem in Urban Scheduled Public Transport Network

Figure 9

Two LT itineraries with different initial times.