摘要
本文通过对Dijkstra最短路径搜索算法的分析,从数据存储结构方面对此问题进行了探讨,并提出了一种数据文件结构,最后给出了相关的测试数据。
In this paper, Author analyzes the optimization based on the Dijkstra's shortest path algorithm form the data storage configuration, At the same time, we discuss a structure of date file.This paper also offers concerned testing data.
作者
兰文博
王典洪
LAN Wen-bo,WANG Dian-hong (The China University of Geosciences, Wuhan 430074,China)
出处
《电脑知识与技术》
2007年第5期758-759,共2页
Computer Knowledge and Technology