2016年3月31日
启发式算法-A*算法
摘要： A*（A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法 A算法公式表示为： f(n)=g(n)+h(n) 其中 f(n) 是从初始点经由节点n到目标点的估价函数 g(n) 是在状态空间中从初始节点到n节点的实际代价 h(n) 是从n到目标节点最佳路径的估计代价 启发信息给得越多（估 阅读全文
posted @ 2016-03-31 21:06 lei_shitou 阅读(1374) 评论(0) 推荐(0) 编辑