Research on Optimal Traffic Route Search Algorithm
Kang Li-li · Modern Computer · 2010
Describes the complex transport network in several types of commonly used shortest path search algorithm, focuses on a known source to other target point search algorithm for optimal traffic routes, that is single -source shortest path problem, Dijkstra algorithm. From the algorithm thinking, application, implementation method, algorithm analysis and function expanding, describes how this algorithm can get optimal traffic routes.