bfs的理解

bfs的小理解 通常来说 bfs是和队列（优先队列）联系在一起的。 解决的问题 如果是队列的话用于求解最小步数，因为bfs的遍历方法为层次遍历，即每一层的步数都相同，因为有判重数组的存在不会重复的进行遍历 如果是优先队列的话用于求最短时间（每一层步数不一定相同）小步数优先。  求树的直径的时候，需要求俩个最远端点的最小步数，就是求最小步数的最大步数 举个例子模拟一下 从2开始遍历的1,3，6在第一

>>阅读原文<<