当前位置：网站首页>深度优先和广度优先的区别笔记

深度优先和广度优先的区别笔记

2022-04-21 23:33:00 【奋进的大脑袋】

深度优先搜索与广度优先搜索的本质区别
这是知乎上的一篇文章,讲的通俗易懂,尤其针对常用的路径规划算法,A*,Dijkstra算法,蚁群算法有一定了解的同学. 简单的说路径规划和树归根到底都是图论,图就是矩阵,最终还是对矩阵的运算.
深度优先算法就是在树中先向深处走采用栈的先进后出思想(顾名思义就是先放入栈的数后出栈) ,而广度优先算法是树中采用队列的先进先出的思想(顾名思义就是先进队列的数后出队列).

版权声明
本文为[奋进的大脑袋]所创，转载请带上原文链接，感谢
https://blog.csdn.net/qq_42244167/article/details/124315867