LeetCode-BFS(广度优先搜索)总结

适用场景 输入数据：没什么特征，不像深搜，须要有“递归”的性质。若是是树或者图，几率更大。 状态转换图：树或者图。 求解目标：求最短。 思考的步骤 1. 是求路径长度，仍是路径自己（或动做序列）？ (a) 若是是求路径长度，则状态里面要存路径长度（或双队列+ 一个全局变量） (b) 若是是求路径自己或动做序列 i. 要用一棵树存储宽搜过程当中的路径 ii. 是否能够预估状态个数的上限？可以预估状态

>>阅读原文<<