The Short Path Based on Info interact
Un Y · Microcomputer Information · 2008
According to the actual situation of road net of a city,studied the database structure which describes the city road net. Based on the database structure and the GIS system,collect huge of road information,evaluate the value of the road dynamically according to the database. Along with the dynamically adjustment,Dijkstra algorithm is used to realize the fast searching of the shortest path.