期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
具有稀疏障碍的近似迷宫算法
1
作者 孙巧榆 潘荫荣 +1 位作者 孙强 胡幼华 《计算机应用与软件》 CSCD 北大核心 2003年第5期37-39,共3页
本文中给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以“不改变方向”为预测条件,沿直线方向扩展。经大量的随机实验对比,结果证明本文中的算法大量地缩减了搜索范围,是一个高效的算法。
关键词 近似迷宫算法 稀疏障碍 最短路径 最小迂回 路径回找
在线阅读 下载PDF
八方向走迷宫算法 被引量:7
2
作者 孙巧榆 潘荫荣 +1 位作者 胡幼华 孙强 《计算机工程》 CAS CSCD 北大核心 2004年第1期90-91,109,共3页
给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫 算法,算法以“不改变方向”为预测条件,沿直线方向扩展。路径的扩展方向为8个,以水 平和竖直方向及二者相结合得出路径的扩展方向,缩减了传统的最短路径... 给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫 算法,算法以“不改变方向”为预测条件,沿直线方向扩展。路径的扩展方向为8个,以水 平和竖直方向及二者相结合得出路径的扩展方向,缩减了传统的最短路径的长度和搜索范围 ,是一个高效的算法。 展开更多
关键词 最短路径 稀疏障碍 最小迂回 网格图
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部