2015年9月7日
aStar算法求第k短路
摘要： A*的概念主意在于估计函数，f(n)=g(n)+h(n)，f(n)是估计函数，g(n)是n节点的当前代价，h(n)是n节点的估计代价；而实际中，存在最优的估计函数f'(n)=g'(n)+h'(n)，那么显然我们在A*的估计中，h(n)=g'(n)我还不怎么清楚为什么啊，大多数情况是g(n)=g'(n... 阅读全文
posted @ 2015-09-07 19:14 justPassBy 阅读(416) 评论(0) 推荐(0) 编辑