基于Dijkstra最短路径算法研究  

Shortest Path Algorithm Study on Dijkstra

作　　者：张明伟[1] 

机构地区：[1]安徽理工大学,安徽淮南232001

出　　处：《计算机光盘软件与应用》2010年第12期87-87,共1页Computer CD Software and Application

摘　　要：Dijkstra算法是经典的求解单源静态最短路径问题的理论基础,但是在实际应用中存在一些不足之处,影响了算法的效率.本文首先介绍了Dijkstra算法,分析了该算法的优点与缺点,并在此基础上提出求解最短路径在数据存储和搜索上的一种改进算法.Dijkstra algorithm for solving the classic single-source shortest path problem as static theory,but in practice there are some shortcomings,affecting the efficiency of the algorithm.This paper introduces the Dijkstra algorithm, analyze the advantages and disadvantages of the algorithm, and on this basis proposed for solving the shortest path search on the data storage and improved algorithm.

关 键 词：DIJKSTRA 最短路径 数据存储 搜索 

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