摘要: 传送门:http://acm.hdu.edu.cn/showproblem.php?pid=1242 一般的bfs只能求出的最解,优解通常是步数最少的,但在此题中不一定是时间最少的解,如下图,步数依次是8,8,8,12,时间是13,13,14,12,反而第四种是要求解,一看此题就是用bfs求解,这里... 阅读全文
posted @ 2016-11-14 20:52 Lawliet__zmz 阅读(182) 评论(0) 推荐(0) 编辑