kids encyclopedia robot

Image: A* Search Example on North American Freight Train Network

Kids Encyclopedia Facts
A*_Search_Example_on_North_American_Freight_Train_Network.gif(554 × 306 pixels, file size: 382 KB, MIME type: image/gif, looped, 71 frames, 1 min 11 s)

Description: An animation of the A* algorithm as it explores the North American freight train network (source: http://cta.ornl.gov/transnet/) 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*.
Title: A* Search Example on North American Freight Train Network
Credit: Own work
Author: Srossd
Usage Terms: Creative Commons Attribution-Share Alike 3.0
License: CC BY-SA 3.0
License Link: https://creativecommons.org/licenses/by-sa/3.0
Attribution Required?: Yes

The following page links to this image:

kids search engine