首页 新闻 会员 周边

如何利用宽度优先遍历找出两点间的所有路径

0
悬赏园豆:20 [待解决问题]

我想利用宽度优先遍历方法找出给定两点间的所有路径,各位有什么好的方法??

没出没的主页 没出没 | 初学一级 | 园豆:8
提问于:2013-04-18 22:12
< >
分享
所有回答(1)
0

路径上不能有环?这些路径上每个点只走一次?

就是从一个点A用bfs开始去找另一个点B,每次找到节点B后不把它入队列,这样所有节点遍历一遍后就把A到B的所有路径都找过了。

为了能反向找到回到起始节点的路径,扩展节点的时候记下父节点的信息。

不知道对不对,感觉是对的

努力变瘦 | 园豆:243 (菜鸟二级) | 2013-12-02 11:21
清除回答草稿
   您需要登录以后才能回答,未注册用户请先注册