【POJ2449】Remmarguts' Date (A*,k短路)
Description
给定一个有向图,求第k短路
Solution
考虑A*,f(x)=g(x)+h(x)" role="presentation" style="position: relative;">f(x)=g(x)+h(x)f(x)=g(x)+h(x)f(x)=g(x)+h(x)中,g(x)表示到达当前点的代价,h(x)表示到达终点的最小可能的花费(小于等于实际花费),其中h
原创
2017-10-01 22:01:45 ·
358 阅读 ·
0 评论