请稍等 ...
×

采纳答案成功!

向帮助你的同学说点啥吧!感谢那些助人为乐的人

正在回答 回答被采纳积分+3

插入代码

1回答

liuyubobobo 2023-01-06 00:49:26

我不太理解你说的“目前又不是用这个算法是什么意思”,但是在我知道的范围里,没有基于 BFS 的寻桥的算法。(我不排除一定没有,但即使有,也因为太小众,很有可能极其复杂,对一般人来说并不重要了。这就像空间复杂度低于 O(n) 的归并排序一样,对于一般人来说,意义不大。)


寻桥算法是非常典型的 DFS 的“独有应用”(就像无权图的最短路是 BFS 的“独有应用”),背后的机制其实是 DFS 树的应用。只不过因为“寻桥算法”不在大多数算法课本中(不管是本科还是研究生),所以对于绝大多数算法课程都不会很强调这一点。


关于 DFS 树的更多应用,感兴趣可以参考这里:https://codeforces.com/blog/entry/68138 但是如果是以一般面试为目的的话,不管是多大的企业,这个算法都没那么重要(已经是非常的专门的算法了。)


继续加油!:)

0 回复 有任何疑惑可以回复我~
问题已解决,确定采纳
还有疑问,暂不采纳
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号