交通咨询系统中时间最省算法的实现  

The Realization of Minimum-time Travel Schedule Algorithm for Traffic Query System

作　　者：石海燕[1] SHI Hai-yan （Department of Computer Science, Shaoxing University, Shaoxing 312000, China）

机构地区：[1]绍兴文理学院计算机系,浙江绍兴312000

出　　处：《电脑知识与技术》2007年第3期1366-1367,共2页Computer Knowledge and Technology

摘　　要：本文根据交通咨询系统中图的特点，基于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.

关 键 词：最短路径 DIJKSTRA算法 交通咨询系统 

分 类 号：TP301[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]