新手:搜索一个路径是否存在,用stack实现很好理解,但怎么用queue实现呢?

letok 2004-04-04 04:00:41
用queue怎么从错误的点上往回退呢?
...全文
75 7 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
7 条回复
切换为时间正序
请发表友善的回复…
发表回复
letok 2004-04-05
  • 打赏
  • 举报
回复
ding
letok 2004-04-05
  • 打赏
  • 举报
回复
我不是
chenzhichao2008 2004-04-05
  • 打赏
  • 举报
回复
楼主
请问一下你是不是"阿p"
chenzhichao2008 2004-04-05
  • 打赏
  • 举报
回复
是不需要退的哦

它只是不断扩散直的找到问题的解

然后通过问题的解(出口点)去找该点的扩散源(入口点)
letok 2004-04-04
  • 打赏
  • 举报
回复
能不能说详细点。
不懂呀。
skybeam 2004-04-04
  • 打赏
  • 举报
回复
用层次遍历,只进不退,根本不需要退啊!
feizhongchao 2004-04-04
  • 打赏
  • 举报
回复
呵呵,队列有回溯功能么?

队列的特性是先进先出,实现回溯好像不大可能吧。

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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