【dijkstra + 优先队列 && bfs && A*】POJ - 2449 Remmarguts' Date
Problem Description 裸的第k短路模板题。给你n个点,m条边,每条边u, v, w代表u - v 的距离是w。给你起点终点,让你求起点到终点的第k短路。思路: A* :设s是起点,t是终点。f(p) = g(p) + h(p); g(p)为当前从s到p所走的路径长度,h(p)为从点p到t的最短路的长度; 这样bfs的时候 因为我们想求最短路,所以每次出来最小的g,如果g相
翻译
2017-07-27 10:32:51 ·
248 阅读 ·
0 评论