广度优先搜索算法和深度优先算法的不同在于选取候补节点作为下一个节点的基准不同,广度优先算法以队列的形式存放候补节点,而深度优先以栈的形式存放候补节点。简单来说广度优先搜索选择的是最早成为候补的节点,因为节点离起点越近就越早成为候补,所以会从离起点近的地方开始按顺序搜索;而深度优先搜索选择的则是最新成为...
广度优先搜索算法和深度优先算法的不同在于选取候补节点作为下一个节点的基准不同,广度优先算法以队列的形式存放候补节点,而深度优先以栈的形式存放候补节点。简单来说广度优先搜索选择的是最早成为候补的节点,因为节点离起点越近就越早成为候补,所以会从离起点近的地方开始按顺序搜索;而深度优先搜索选择的则是最新成为...