Remmarguts' Date poj 2449 A*
题目大意给定n个点m条边起点st终点ed求k短路(有向边)分析见到老伙计写了,于是乎就也来凑热闹般的写了第一道A*
一开始到是很蒙蔽的,但是经过刻(tou)苦(lan)的学习后,大概学习了一些。
就是把搜索优化减枝了,
设一个F函数来决定下一步的策略
在移动问题中F = G + H
其中:
G = 从起点s,沿着产生的路径,移动到网格上指定方格的移动耗费。
H = 从网格上那个方格移动
原创
2017-03-02 20:47:19 ·
384 阅读 ·
0 评论