1. 首页
  2. 编程语言
  3. C++ 
  4. 求两点之间的所有路径广度优先与回溯法结合)

求两点之间的所有路径广度优先与回溯法结合)

上传者: 2019-01-07 18:43:33上传 RAR文件 791B 热度 52次
本程序很好的解决了两点之间的所有路径问题,无向图、有向图均可。采用广度优先算法和回溯法的结合,将最终结果存放在一个动态二维向量中。并将其打印出来(打印出顺序经过的结点)。运行环境为visual studio 2005或visual studio 2008 ,VC 6.0不行。本人QQ:894738423
用户评论
码姐姐匿名网友 2019-01-07 18:43:33

这个确实是深度的,虽然不是用递归实现的!

码姐姐匿名网友 2019-01-07 18:43:33

这个明显式深度遍历,不是广度的,比如有0为父节点,1 2 3子节点 先扩的3这支,再扩的是3的子节点而不是2的子节点

码姐姐匿名网友 2019-01-07 18:43:33

看了下代码,思路可以

码姐姐匿名网友 2019-01-07 18:43:33

参考了一下作者的算法思路

zhzh48641 2019-01-07 18:43:33

可以用,但要注意运行的环境

码姐姐匿名网友 2019-01-07 18:43:33

使用回溯类似深度优先。

码姐姐匿名网友 2019-01-07 18:43:33

注释太少了 对新手

码姐姐匿名网友 2019-01-07 18:43:33

只能看看思路,呵呵,谢谢

码姐姐匿名网友 2019-01-07 18:43:33

我的是C++6.0,没运行...下了才注意到说VC 6.0不行,悲剧...