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

被引：5

作者：

刘玉海

肖江阳

张锡恩

机构：

[1] 军械工程学院导弹工程系发射工程教研室!石家庄

[2] 军械工程学院导弹工程系发射工程教研室!石家庄

来源：

关键词：

Dijksdtra算法; 盲目区域; 最短路径;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

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

引用

页码：109 / 110

页数：2