作者: David S. Joerg , Jon D. McAuliffe
DOI:
关键词: Computation 、 Simulation 、 Node (networking) 、 Path (graph theory) 、 Computer network 、 Computer science
摘要: A system for determining a route and presenting navigational instructions therefor preferably includes plurality of map records including business each identifying business, street street, node node. The further computation module adapted to execute an algorithm between source location destination using at least one the records. is manipulate graph representation having vertices edges, wherein corresponds respective streets, streets exactly vertices, edges can be biased discover simplest path (minimum number changes) that traverses minimum physical distance.