2019年4月16日
第k短路问题
摘要： 思路 A*搜索(bfs剪枝),评估函数由dijkstra给出,即从终点跑一遍dijkstra.然后从起点跑bfs,bfs设一个优先队列(按f值从小到大取出),每次入点时算一下f值,f=g+h,g为起点到当前点的实际距离,h为当前点到终点的估计距离,这里用之前跑的dijkstra来充当h.即f(i)= 阅读全文
posted @ 2019-04-16 09:20 VBL 阅读(132) 评论(0) 推荐(0) 编辑