期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
寻径算法在实际工程中的改进 被引量:1
1
作者 许开平 张冬茉 《计算机应用与软件》 CSCD 北大核心 2008年第6期237-238,274,共3页
Dijkstra算法和A*算法是被采用得非常普遍的算法,虽然它们的基本思想很容易被理解,但在实际工程的运用中,由于对地图信息的计算量很大,导致程序运行得没有想象中的效率高。通过阐述分层、分块地图以及连接点的应用,来提高寻径算法在实... Dijkstra算法和A*算法是被采用得非常普遍的算法,虽然它们的基本思想很容易被理解,但在实际工程的运用中,由于对地图信息的计算量很大,导致程序运行得没有想象中的效率高。通过阐述分层、分块地图以及连接点的应用,来提高寻径算法在实际工程中的效率。 展开更多
关键词 dijkstra ^A^* 地图分层 地图导航
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部