最短路径问题的一种高效实现  

An Efficient Implementation of Shortest Path Problem Based on Dijkstra Algorithm

作　　者：康晓军[1] 王茂才[1] 

机构地区：[1]中国地质大学

出　　处：《微计算机信息》2009年第9期218-219,共2页Control & Automation

基　　金：申请人:王茂才;项目名称:混沌密码系统的理论与实现技术;基金颁发部门:科技部国家863高技术发展研究计划项目(2006AA01Z426)

摘　　要：本文通过对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. In the experiment prove the high efficiency.

关 键 词：网络分析 最短路径 DIJKSTRA 

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