2020年4月22日
[算法学习]A*求第k短路
摘要： A*是一种搜索算法，一般基于一个估价函数f(x) = g(x) + h(x)，通过这个函数来进行有方向的搜索以提高搜索的效率（而不是bfs、dfs那样的盲目搜索）其中g(x)指从初始状态到当前状态的花费，h(x)为当前状态到终状态的花费的估计值，以两者之和来估计起始状态到终状态的总花费f(x)在A* 阅读全文
posted @ 2020-04-22 08:05 IrIrIrllleaf 阅读(289) 评论(0) 推荐(0) 编辑