2018年10月16日
第k短路 算法详解（图解）与模板（A* 算法）
摘要： A*是一种启发式搜索，根据目标地点和当前点的距离和估计要走的步数来决策下一步走哪个方向。而这两个参数，一般用g(x)g(x)g(x)和h(x)h(x)h(x)，其中g(x)g(x)g(x)为xxx点到目标点的实际距离。所以最终的我们要走哪个点取决于g(x)+... 阅读全文
posted @ 2018-10-16 18:07 秃头大师 阅读(895) 评论(0) 推荐(0) 编辑