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

Figure 4

Partial searching process by Floyd-A*.

(a)

(b)

(c)

(d)