POJ 2449 Remmarguts' Date
闲来无事学A*。
然后就看到了这个裸的k短路问题。
A*算法我觉得嘛就是三个变量,一个思想。
首先肯定是估价函数h,然后是代价函数g,最后是f=h+g。
思想呢就是每次取出f最小的,然后开始更新周围的节点。
对于未到达的节点直接更新,已到达的节点用g值比较一下,更优则更新。
而估价函数在一开始就算好了。
那么对于k短路问题呢。
首先预处理出终点t到每个点的最短路,即为估价函数h。
原创
2016-01-19 15:28:12 ·
299 阅读 ·
0 评论