An animation of the A* algorithm as it explores the North American freight train network to find the optimum path between Washington, D.C. and Los Angeles. The tracks are drawn as great circles and the great circle distance is used to compute both edge lengths and the heuristic function in A*.
