一种新型最短路径搜索算法的研究 |
| |
引用本文: | 刘玉海,肖江阳,张锡恩. 一种新型最短路径搜索算法的研究[J]. 计算机工程与应用, 2001, 37(17): 109-110 |
| |
作者姓名: | 刘玉海 肖江阳 张锡恩 |
| |
作者单位: | 军械工程学院导弹工程系发射工程教研室 |
| |
摘 要: | 在深入分析Dijksdtra算法的基础上,考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时,与已着色节点不相关节点权值存在∞(即该节点不可见),文章提出了盲目区域最短路径搜索算法,由分析可知计算量大为减少,算法更优。
|
关 键 词: | Dijksdtra算法 盲目区域 最短路径 |
文章编号: | 1002-8331-(2001)17-0109-02 |
修稿时间: | 2000-08-01 |
Research on an New Shortest Path Algorithm |
| |
Abstract: | : On the basis of analyzing Dijksdtra algorithm,considering the connection of adjacent node in the graph and some irrelative nodes' right value is ∞(i.e.The node is unreachable)with Dijksdtra algorithm,the shortest path algorithm of blindness area is presented in this paper.Through the analysis It can see the load of the count is less and the algorithm is better. |
| |
Keywords: | : Dijksdtra algorithm,Blindness area,Shortest path |
本文献已被 CNKI 维普 万方数据 等数据库收录! |