求广度优先搜索算法？？？

fudamenye 2010-11-07 07:41:00

如何保存BFS搜索从起点到结点的有效路径？

例如：走迷宫，把所有能走通的路径全部保存起来，走不通的路径就不保存？？

只需要保存路径的算法思想便可。。。。。。

...全文

110 5 打赏收藏转发到动态举报

写回复

5 条回复

切换为时间正序

请发表友善的回复…

发表回复

半夜郎中 2011-07-27

打赏
举报

回复

数据结构的后面有图的广度优先搜素，就是宽度搜索。你不妨去看看数据结构

商科程序员 2011-07-25

打赏
举报

回复

树加链表吧。把搜索路径用树保存，把下一轮的搜索起点用链表保存。

Anysysjgw 2011-07-21

打赏
举报

回复

顶贴！。。。

fudamenye 2010-11-08

打赏
举报

回复

续顶。。。。。

本文深入解析广度优先搜索(BFS)算法，探讨其在图遍历中的应用，包括寻找最短路径、人际关系网络分析等场景。文章通过具体实例说明了如何使用BFS解决实际问题，介绍了队列在算法中的作用，以及如何避免重复搜索。

本文围绕广度优先搜索算法展开，介绍了其在多个问题中的应用。包括抓住那头牛问题，探讨了深度和广度优先搜索策略；迷宫问题，用广搜找最短路线；鸣人和佐助问题，考虑查克拉消耗；八数码问题，求初始到目标状态的最少步数解。

本文详细探讨了如何使用C++实现广度优先搜索（BFS）算法，以解决仙岛求药问题。通过实例解析，阐述了BFS在解决图论问题中的应用，同时介绍了相关函数的设计与实现。

本文是算法学习系列的第五章，主要讲解了图的广度优先搜索（BFS）。通过图的介绍，阐述了BFS如何解决有无路径及最短路径问题，并用Python实现算法，最后讨论了队列在BFS中的作用和运行时间复杂度。

本文介绍了广度优先搜索（BFS）算法，这是一种用于连通图的遍历策略。通过图解和实例详细解析了BFS的基本思路，包括如何寻找最短路径，并提供了相关代码实现。

高性能WEB开发

25,980

社区成员

4,366

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章