POJ -2449(第K短路,A*)
题目大意:
就是求第K短路 对A*的理解:
A*更像是启发式搜索与宽搜的综合体.对于宽搜来说,我们总是能够得到正确的答案,即最短值.但美中不足的是时间消耗太高.同样,有阴有阳,或许是为了弥补BFS的不足,又有启发式搜索,即写一个估价函数(heuristic),来评估当前道路的代价值.但我们不能做到评估与正确值完美重合(match~~这不是废话吗!!!),所以就经常会错过潜在的最优答案.
原创
2017-03-28 15:43:51 ·
620 阅读 ·
0 评论