搜索 ( 第K短路, A*搜索)——Remmarguts' Date ( POJ 2449 )
题目链接: http://poj.org/problem?id=2449分析: 给出N个点和M条边,求从点S到点T的第K短路,每个点可以被经过多次。A*搜索: 估价函数f(x)=g(x)+h(x)f(x) = g(x) + h(x) g(x)g(x)为从初始状态转移到xx状态的代价, h(x)h(x)为下界函数(xx 状态转移到T状态还需要的花费)题解:将图的边反向,以t为源点,求t到
原创
2016-08-01 15:34:32 ·
367 阅读 ·
0 评论