切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
八方向走迷宫算法
八方向走迷宫算法
来源 :计算机工程 | 被引量 : 0次 | 上传用户:supxch
【摘 要】
:
给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以"不改变方向"为预测条件,沿直线方向扩展.路径的扩展方向为8个,以水平和竖直方向及二
【作 者】
:
孙巧榆
潘荫荣
胡幼华
孙强
【机 构】
:
淮海工学院电子工程系,华东师范大学计算机科学技术系
【出 处】
:
计算机工程
【发表日期】
:
2004年1期
【关键词】
:
最短路径
稀疏障碍
最小迂回
网格图
The shortest path
Sparse obstacle
Minimum detour
Grid graph
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了一个在具有稀疏障碍的迷宫中寻找给定两个单元之间的最短路径的走迷宫算法,算法以"不改变方向"为预测条件,沿直线方向扩展.路径的扩展方向为8个,以水平和竖直方向及二者相结合得出路径的扩展方向,缩减了传统的最短路径的长度和搜索范围,是一个高效的算法.
其他文献
浅论我国生态恢复的战略
文章根据我国相对庞大的人口基数和资源及保护和利用现状,提出了中国生态恢复的五大战略。
期刊
资源
保护
生态
恢复
论我国民主政治的现状及未来走势
自建国至今,我国的民主政治建设取得很大成就,综合表现在制度建设不断完善,公民政治参与取得了长足的进步和基层民主政治建设不断发展等方面。但由于多方面的原因,民主政治建设也
期刊
社会主义
民主政治
现状
趋势
氩气压强对直流磁控溅射ZnO:Al薄膜结构和性能的影响
基于Al2O3掺杂量为3wt%的氧化锌铝陶瓷靶材,采用直流无反应磁控溅射法在载玻片衬底上制备了ZnO:Al透明导电薄膜.研究了氩气压强对薄膜微观结构和光电性能的影响.结果表明:氩
期刊
直流磁控溅射
ZAO薄膜
方块电阻
透光率
优值
magnetron sputtering
ZAO thin films
sheet resistance
tr
IPv6的FTP应用性能的测量研究
应用主动业务探测机制,提出了从用户角度出发、合理反映FTP应用的5个性能指标.针对网络测量容易受到缓存机制的干扰而影响测量结果的现象,在深入分析的基础上给出了解决问题
期刊
基于IPV6
FTP应用性能
测量指标
测量方法
测量精度
IPv6-based
FTP performance
Measurement metrics
电子商务风险与规避策略——基于“淘宝大地震”的案例研究
实施电子商务是企业在市场中获得竞争优势的强有力的手段之一,但其发展也面临风险,电子商务变革困难重重。因此,研究电子商务风险,在案例中探究解决问题的途径是极具意义的。文章
期刊
电子商务
风险
规避策略
案例
Internet网络流量的自相似性分析
网络流量的自相似参数估计方法有多种,但研究表明这些方法在准确性或计算上都有一定的局限性.该文在小波包分解的基础上,考虑信号能量在分解过程中的分布,得到基于小波包分解
期刊
自相似性
HURST参数
离散小波包变换
Self-similarity
Hurst parameter
Discrete wavelet packet t
其他学术论文