2015年8月28日
POJ 2449（求k短路，A*）
摘要： 题目：求s到t的第k短路。思路：网上是清一色的A*算法，所以学习了一下。所谓Astar算法其实就是启发式的bfs。这里设置了一个估价函数h，结合当前位置的最短路和到终点的估计最短路长度来选择下一个要扩展的节点（dijkstra算法对于所有的点的h值可以视为是一样的，所以下一个扩展的节点只与当前的最短... 阅读全文
posted @ 2015-08-28 23:34 PlusSeven 阅读(194) 评论(0) 推荐(0) 编辑