会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
On the road
菜鸟的成长
博客园
首页
新随笔
联系
订阅
管理
2009年3月28日
[转]在A*寻路中使用二叉堆
摘要: http://www.javaeye.com/topic/119793 有序和无序的开启列表:简单的方法 最简单的方法就是顺序存储每个节点,然后每次需要提取最低耗费元素的时候都遍历整个列表。这提供可快速的插入速度,但是移除速度可能是最慢的,因为你需要检查每个元素才能够确定哪个才是F值最低的。 通常你可以保持你列表处于有序状态来提升效率。这花费了稍微多一点的预处理时间,因为你每次插入新元素都必须把...
阅读全文
posted @ 2009-03-28 12:09 sungo
阅读(737)
评论(0)
推荐(0)
编辑