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

被引：6

作者：

岳秋菊

机构：

[1] 兰州城市学院

来源：

甘肃高师学报 | 2008年 / 02期

关键词：

最短路径; 最短距离; 算法矩阵;

D O I：

暂无

中图分类号：

TP311.11 [];

学科分类号：

摘要：

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

引用

页码：28 / 30

页数：3