广搜与深搜

深搜和广搜--原理彼此的优缺点 通常来讲，广搜经常使用于找单一的最短路线，或者是规模小的路径搜索，它的特色是"搜到就是最优解"， 而深搜用于找多个解或者是"步数已知（比如3步就必需达到前提）"的标题，它的空间效率高，然则找到的没必要定是最优解，必需记实并完成全数搜索，故通常状况下，深搜须要非常高效的剪枝（优化）. 像搜索最短路径这些的很显著是用广搜，由于广搜的特征就是一层一层往下搜的，保证当前搜到

>>阅读原文<<