algorithm design manual 2nd学习笔记

最新推荐文章于 2025-04-26 19:53:27 发布

bucherren

最新推荐文章于 2025-04-26 19:53:27 发布

阅读量1.6k

点赞数

文章标签： algorithm 算法

本文链接：https://blog.youkuaiyun.com/bucherren/article/details/6617753

版权

本文探讨了图算法中的遍历算法，包括宽度优先搜索和深度优先搜索，并介绍了它们的应用场景，如寻找无权图中的路径、查找最大连通部分以及解决双色问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

algorithm design manual 2nd
图相关算法：
遍历算法，包括宽度优先和深度优先，两种算法都包括处理结点和处理边。
宽度优先算法应用：
宽度优先算法保证离root近的先找到，所以可以用来实现无权图的找路。
连接部分，用于帮助找到最大的连接部分。
双色问题，可以帮助判断是否违反要求。