[poj2449]Remmarguts' Date(k短路学习笔记)(未完成)
题目大意就是给出一个图,然后一个起点一个终点,求这两点间的第K短路。
一般做法:SPFA+A*
k短路的话,我们可以马上想到一个宽搜的做法,从st开始宽搜,当第k次搜索到ed时,所得到的长度即所求。
但是这种方法产生特别多的冗杂状态,因为我们每次的选择是无目标的,那么这时候我们就想:怎么能使得我们的选择有目标呢?
那么就要用到A*惹。
A*的精髓就在估价函数f(x)f(x)f(x),...
原创
2017-12-30 11:35:30 ·
408 阅读 ·
0 评论