首页 > 《海南广播电视大学学报》 > 2008年4期 > Dijkstra算法程序的优化

Dijkstra算法程序的优化

在线阅读下载PDF 导出详情

摘要邻接多重表是无向图的一种链式存储结构。基于该存储结构基础之上实现的Dijkstra算法程序，相对于传统的邻接矩阵存储结构，不仅在构造无向图所需的时间减少，而且在计算最短路径的速度有更大的提高，从而优化Dijkstra算法程序，使其时间复杂度降低。

DOI ojnln5l5dr/652637

作者宋金华

机构地区不详

出处《海南广播电视大学学报》 2008年4期

关键词 DIJKSTRA算法存储结构数据结构邻接多重表

分类 [文化科学][成人教育学]

出版日期 2008年04月14日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1岳秋菊. 基于最短路径优化问题Dijkstra算法程序的设计和实现.教育学,2008-02.
2苟中涛. 最短路径算法——Dijkstra算法.建筑技术科学,2023-04.
3抗疫物资运输路径规划问题研究. 基于改进的Dijkstra算法的.建筑技术科学,2021-07.
4房敏. 浅谈Dijkstra算法的相关改进.计算机科学与技术,2017-10.
5刘恩赐,李瑞雪. Dijkstra算法在电子海图中应用.建筑技术科学,2023-12.
6李晓康;史可贞. Dijkstra算法在人群疏散上的应用.市政工程,2008-06.
7刘一岑. 经典Dijkstra算法对最优路径的规划.,2022-11.
8张嵩王军马金平. 求解K最短路径的改进Dijkstra算法.文化科学,2009-03.
9王科;郑海. Dijkstra算法在单源最短路径求解中的应用.高等教育学,2003-03.
10王科;郑海. Dijkstra算法与动态规划联合求单源最短路径.高等教育学,2003-05.

来源期刊

海南广播电视大学学报

海南广播电视大学学报

相关推荐

同分类资源更多

相关关键词

DIJKSTRA算法存储结构数据结构邻接多重表

返回顶部