lhh233

摘要： "题目链接" 题解： 这个题可以用广搜来解决，从农夫到牛的走法每次都有三种选择，定义一个队列，把农夫的节点加进队列，然后以这三种走法找牛，队列先进先出，按顺序直到找到牛的位置。 代码： c++ include include include include using namespace std; 阅读全文

摘要： 什么是广度优先搜索？ 从起始点，找距离他为 i （i=1,2,...n）的点，直到找到目标节点，然后只要记录每个节点的父节点指针，就能反推得到最优路径。 适用于求最小步数的题。广搜需要维护一个大小难以估计的队列，空间需求远大于深搜。但是广搜有可能比深搜快。一般广搜会用到队列。 阅读全文