BFS入门--POJ3278--抓羊

题目描述 BFS入门 广度优先搜索相比于深度优先搜索，从形态上差异很明显，一个是先搜索到最深，一个是一层层的先把当前层的每一个都搜索到，顾名思义的话，就是这样子，也确实是这样子。   gw老师的广搜流程图，讲得真的好啊。。 我写这道题时想过：既然广搜是逐层搜索，记录当前进入到第几层了，然后搜索到终点时，直接输出层数就好了呀。而郭伟老师直接把队列的每一个单位都定义成结构体，在结构体里面储存“走到这个

>>阅读原文<<