首页 > 《甘肃高师学报》 > 2008年2期 > 基于最短路径优化问题Dijkstra算法程序的设计和实现

基于最短路径优化问题Dijkstra算法程序的设计和实现

在线阅读下载PDF 导出详情

摘要在九十年代公认的求最短路径的最好的算法是由E.W.Dijkstra于1959年提出的标号算法,此算法可以很好地解决求最短路径问题,但是该算法采用手工求解,计算量大且很繁琐.本文在此算法的基础上采用矩阵运算的方法,从而实现了完全应用程序求解,在很大程度上解决了上述问题所遇到的难点,使求最短路径和最短距离这两个较复杂的问题变得非常容易求解.

DOI ldezlz8zd3/636841

作者岳秋菊

机构地区不详

出处《甘肃高师学报》 2008年2期

关键词最短路径最短距离算法矩阵

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

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

相关文献

1苟中涛. 最短路径算法——Dijkstra算法.建筑技术科学,2023-04.
2张嵩王军马金平. 求解K最短路径的改进Dijkstra算法.文化科学,2009-03.
3陈中标. 最短路径若干算法的程序实现及分析比较.高等教育学,2009-02.
4王科;郑海. Dijkstra算法在单源最短路径求解中的应用.高等教育学,2003-03.
5王科;郑海. Dijkstra算法与动态规划联合求单源最短路径.高等教育学,2003-05.
6宋金华. Dijkstra算法程序的优化.成人教育学,2008-04.
7兰文博;王典洪. 高效实现最短路径问题.计算机科学与技术,2007-05.
8陈煜;吴力合. 最短路径算法的研究.教育学,2005-02.
9邵斌. 基于GIS的最短路径剩余算法研究.建筑设计及理论,2016-12.
10宁建红. 最短路径算法效率研究.电机,2006-03.

来源期刊

甘肃高师学报

2008年2期

基于最短路径优化问题Dijkstra算法程序的设计和实现

来源期刊

相关推荐

同分类资源更多

相关关键词

基于最短路径优化问题Dijkstra算法程序的设计和实现

来源期刊

相关推荐

同分类资源 更多

相关关键词

同分类资源更多