桥算法的理解
来源：8-4 实现寻找桥算法
讲武德的年轻人
2022-07-31
bobo老师，我今天为了做LC1192的高频题，来学习了一下桥算法。我的感觉是，如果理解了回溯则不难。我也同时有一个问题，为何您在图论中没有过多涉及回溯的内容呢？
写回答
1回答
-
liuyubobobo
2022-07-31
dfs 就是回溯。dfs 确实是贯穿图论算法的核心之一。（也是贯穿计算机科学诸多领域诸多算法的核心之一。）
继续加油！：）
00
相似问题
桥算法的理解
来源：8-4 实现寻找桥算法
讲武德的年轻人
2022-07-31
bobo老师，我今天为了做LC1192的高频题，来学习了一下桥算法。我的感觉是，如果理解了回溯则不难。我也同时有一个问题，为何您在图论中没有过多涉及回溯的内容呢？
1回答
liuyubobobo
2022-07-31
dfs 就是回溯。dfs 确实是贯穿图论算法的核心之一。（也是贯穿计算机科学诸多领域诸多算法的核心之一。）
继续加油！：）
相似问题