摘要: BFS实际上是用来解决最短路问题以及分支较少的问题的。 因为BFS是用队列的模型来做的,所以说当满足一定条件之后,就可以直接弹出去,这样就可以找到最短的那条路,至于长的路,他们还没有走到尽头,走的比较慢,而短路走的快,是第一个满足条件的,所以就直接出去了。 POJ-2251题目 You are tr 阅读全文
posted @ 2018-07-19 22:31 xyee 阅读(206) 评论(0) 推荐(0) 编辑