一种新型最短路径搜索算法的研究

摘要：

在深入分析Dijksdtra算法的基础上,考虑到图节点之间的拓扑关系以及Dijksdtra算法在计算节点权值时,与已着色节点不相关节点权值存在∞(即该节点不可见),文章提出了盲目区域最短路径搜索算法,由分析可知计算量大为减少,算法更优.

关键词：Dijksdtra算法、盲目区域、最短路径

所属期刊栏目：37

分类号：TP301(计算技术、计算机技术)

在线出版日期：2004-01-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：109-110