三水的鱼塘♂

http://poj.org/problem?id=2449根据A*f（p）=g（p）+h（p）g（p）就是p点到s点最短距离h（p）就是p点到t点的距离h（p）的求法就是将边反过来求一遍单源最短路即可。为什么要用A*？A*的作用就是将普通的bfs变得更加智能，我们可以通过改变h函数来达到我们希望的效果。这道题，我们要求第K短路，那么怎么去求呢。思路就是利用A*，将较短的路径上的点放在前面去跑。这...