摘要
本文根据交通咨询系统中图的特点，基于Dijkstra算法，自动求取了从起始城市到目的城市的时间最短的行程安排。在算法的具体实现过程中给出了一种新的数据结构．这个数据结构使得算法结构更加简洁。
Based on Dijkstra algorithm and applying graphic theorem on traffic query system, this paper presents a method for automatically calculate a minimum-time travel schedule from a start city to a destinate city, In the realizing process, we give a new data structure to Simplify the algorithm.
作者
石海燕
SHI Hai-yan （Department of Computer Science, Shaoxing University, Shaoxing 312000, China）
出处
《电脑知识与技术》
2007年第3期1366-1367,共2页
Computer Knowledge and Technology
