| 关于最短路径问题的一种有效算法 |
| |
| 引用本文： | 吴晓红.关于最短路径问题的一种有效算法[J].系统工程与电子技术,2000,22(11):94-98. |
| |
| 作者姓名： | 吴晓红 |
| |
| 作者单位： | 中山学院计算机系,528402 |
| |
| 摘 要： | 经典的关于最短路径算法是基于图的搜索思想的.Dijkstra提出的单源点最短路径和所有顶点对之间的最短径算法就是较为成熟的经典算法.但人们在长期的使用过程中感到其算法结构过于复杂且效率较低.对Dijkstra最短路径算法进行了改进,提出了WY-Dijkstra算法.改进后的算法不实施Dijkstra算法的重复循环,而是作映射或链接处理,从而提高了效率.这一算法适合于复杂的智能系统的应用.
|
| 关 键 词： | 路径 算法 系统效率 |
| 修稿时间： | 1999-10-06 |
On an Effective Algorithm of the Shortest Path Problem |
| |
| Wu Xiaohong.On an Effective Algorithm of the Shortest Path Problem[J].System Engineering and Electronics,2000,22(11):94-98. |
| |
| Authors: | Wu Xiaohong |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
