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

letok 2004-04-04 04:00:41
用queue怎么从错误的点上往回退呢?
...全文
42 点赞 收藏 7
写回复
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
呵呵,队列有回溯功能么?

队列的特性是先进先出,实现回溯好像不大可能吧。
回复
发动态
发帖子
数据结构与算法
创建于2007-08-27

3.2w+

社区成员

数据结构与算法相关内容讨论专区
申请成为版主
社区公告
暂无公告