交通问路系统中最短路径的新算法

A New Algorithm of Shortest Path in Traffic Inquiring System

研究交通线路中的最短路径算法 ,应用图论中的广度优先搜索思想 ,给出优先队列的进出队方式 ,提供一种有效的最短路径的新算法 .该算法简洁、运算速度快、效果好 ,并在实际应用中取得了证明 .

A study is made on the algorithm of shortest path in traffic line. By applying the idea of scope first search in graph theory, the author gives the way of get in and out the queue in priority queue and offers an effective new algorithm of shortest path. This concise algorithm is confirmed by practical application to be fast in operation and good in effect.