这篇博文探讨了随机深度优先搜索（Randomized DFS）的实现，通过动画展示了算法效果。作者首先发现初始版本的分支路径较浅且转角多，不符合DFS理论，随后进行了重构，使得算法行为更加符合预期。文章提供了重构后的源码供读者参考。
本博文中所有例程源码均开源于Gitee仓库 - Velscode
随机深度优先搜索（Randomized depth-first search）
实现效果动画演示（均加入延时处理，实际执行比较快）：
黄色代表栈中的点，红色代表当前正在访问的点
上面这一版实现后，发现分支路径非常浅，而且转角非常多，直线很少，不符合DFS算法的理论效果。原来是因为我没有实现真正的深度优先，而是对于每个点，依次访问上下左右并入栈
后来又重构了一版，风格终于一致了，参见源码仓库的RDFS（改进版）
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
