其它技术问题
A*和深度优先，广度优先在寻路上的差异？
墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网
我也要 关注 + 加入社区小弟觉得，
A*：得到的一定是最短路径
深度优先：不一定是最短。第一条路通了就OK
flood fill:也是最短的。
在寻路上，那A*和flood fill 都是最短的，有什么区别？
小弟才疏学浅，求各位大神指点，上述理解对吗？
A*：得到的一定是最短路径
深度优先：不一定是最短。第一条路通了就OK
flood fill:也是最短的。
在寻路上，那A*和flood fill 都是最短的，有什么区别？
小弟才疏学浅，求各位大神指点，上述理解对吗？
...全文
相关推荐
从广度优先搜索,深度优先搜索,A*算法多方面算法来解决八数码问题
本篇将详细探讨广度优先搜索（Breadth-First Search, BFS）、深度优先搜索（Depth-First Search, DFS）以及A*算法在解决此类问题中的应用。
八数码问题（数字华容道，九宫格）深度搜索（DFS）广度搜索（BFS）和A*算法C++源码
在计算机科学领域，解决这类问题通常运用图搜索算法，如深度优先搜索（DFS）、广度优先搜索（BFS）以及启发式搜索算法A*。深度优先搜索（DFS）是一种用于遍历或搜索树或图的算法。
用深度优先、广度优先算法解决八数码问题
DFS和BFS的实现使得用户可以选择不同的搜索策略，体验两种算法在解决同一问题上的差异。深度优先搜索适用于那些希望快速找到解决方案，而不在乎解的质量的情况。
基于深度优先算法和广度优先算法的自动寻路迷宫实现
在本项目中，我们探索了两种基础但至关重要的图遍历算法——深度优先搜索（DFS，Depth-First Search）和广度优先搜索（BFS，Breadth-First Search），并将其应用于解决自动寻路的迷宫问题
深度优先算法与广度优先算法的比较.pdf
深度优先搜索（DFS，Depth-First Search）和广度优先搜索（BFS，Breadth-First Search）是两种常见的图遍历算法，主要用于解决树或图结构的问题，如寻找路径、判断连通性等
