共 1 条
具有稀疏矩形障碍的近似迷宫算法
被引：3
作者：
孙巧榆
潘荫荣
机构：
[1] 淮海工学院电子工程系
[2] 华东师范大学计算机科学系 江苏连云港
[3] 上海
来源：
关键词：
最短路径;
稀疏;
矩形障碍;
最小迂回;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
给出了一个在具有稀疏矩形障碍的迷宫中寻找给定的两个单元之间的最短路径的算法。本算法以“不改变方向”为预测条件 ,根据迷宫中各障碍与起讫单元之间的相对位置沿水平或竖直的方向进行直线扩展以缩小搜索范围并减少搜索时间。经大量的实例验证和实验对比 ,结果证明所给出的算法在障碍较少的情况下能够大幅度地缩小搜索范围并具有较高的精确度和较快的速度
引用
收藏
页码：24 / 27
页数：4
相关论文