2020年11月26日
简单回顾一下深度优先搜索和广度优先搜索
摘要： 一、先了解定义 深度优先搜索 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS即Depth First Search。深度优先搜索是图论中的经典算法，利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般 阅读全文
posted @ 2020-11-26 10:51 ZQ是水鱼 阅读(470) 评论(0) 推荐(0) 编辑