POJ_2049_Finding Nemo(BFS+优先队列)
摘要：
/*看了网络大神的代码，觉得要学习的东西真的很多，下面把我看完代码之后的理解分享一下。这道题用到的算法就是广度优先遍历（BFS）和优先队列。别人不说是广搜，真的看不出来。1：题意就是一个人从外面往方格里面走只能经过门，不能经过墙。问你到达目的点最少经过的门数。可以反向思维我们可以从里面往外走，找最少的门数。2：优先队列的用法，见代码，在这里优先队列的作用就是，每次出队的时候不是先入得先出而是找门数最少的先出队。3：广度搜索。while循环那里就是使用了广搜，因为广搜的实现就是用的队列。4：上下左右方向移动的实现，用的师叔祖实现，而不是if控制。*/ 1 # include 2 # inc... 阅读全文
posted @ 2013-08-13 16:20 随风浪子的博客 阅读(555) 评论(0) 推荐(0) 编辑
