期刊文献+

高效实现最短路径问题

An Efficient Implementation of Shortest Path Problem
下载PDF
导出
摘要 本文通过对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
关键词 网络分析 最短路径 DIJKSTRA network analysis The shortest path Dijkstra
  • 相关文献

参考文献2

二级参考文献5

  • 1丁跃民,地理信息系统软件工程及相关技术高级研讨会论文集,1997年 被引量:1
  • 2Zhan F B,J Geographic Information Decision Analysis,1997年,1卷,1期,69页 被引量:1
  • 3严蔚敏,数据结构,1997年 被引量:1
  • 4卢开澄,图论及其应用(第2版),1997年 被引量:1
  • 5李家滢,网络和图的最优化算法,1984年 被引量:1

共引文献266

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部