基于数据结构的最短路径算法的研究

摘要：

基于数据结构的最短路径问题已成为研究图论中的热门课题之一.Dijkstra算法作为解决最短路径问题的基础理论,被广泛应用与工程计算中.本文针对传统Dijkstra算法存在的缺陷,提出优化方法,主要通过对最短路径结点的选取、数据的存储结构与组织进行了改进,经过比较分析,得出改进后的算法,降低了存储空间,有效提高了运行效率,在最短路径计算中具有更好的适用性.

关键词：数据结构、最短路径、Dijkstra算法

所属期刊栏目：31

分类号：TP392(计算技术、计算机技术)

资助基金：黑龙江省教育厅科学技术研究项目资助《最短路径算法在物流管理中的应用》,编号12511065

在线出版日期：2012-07-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共1页

页码：195