【bzoj1598】【 [Usaco2008 Mar]牛跑步】启发式搜索思路+spfa
(上不了p站我要死了,侵权度娘背锅)最近复习搜索,先从启发式搜索来吧。
感觉启发式搜索这玩意挺玄学的,先从其思想入手,做一道经典的K短路。
Description
BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条
原创
2017-10-26 12:26:10 ·
508 阅读 ·
0 评论