广度优先搜索和深度优先搜索的区别
问题描述:
广度优先搜索和深度优先搜索的区别在哪里啊?分不清楚什么时候用广度什么时候用宽度
答
广搜一般求最短路,算法时间复杂度比较固定
深搜是穷举所有情况
广度优先搜索和深度优先搜索的区别在哪里啊?分不清楚什么时候用广度什么时候用宽度
广搜一般求最短路,算法时间复杂度比较固定
深搜是穷举所有情况