关于最短路径问题的一种有效算法

被引：8

作者：

吴晓红

机构：

[1] 中山学院计算机系!

来源：

系统工程与电子技术 | 2000年 / 11期

关键词：

路径; 算法; 系统效率;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

经典的关于最短路径算法是基于图的搜索思想的。Dijkstra提出的单源点最短路径和所有顶点对之间的最短径算法就是较为成熟的经典算法。但人们在长期的使用过程中感到其算法结构过于复杂且效率较低。对Dijkstra最短路径算法进行了改进 ,提出了WY -Dijkstra算法。改进后的算法不实施Dijkstra算法的重复循环 ,而是作映射或链接处理 ,从而提高了效率。这一算法适合于复杂的智能系统的应用

引用

页码：94 / 97

页数：4