深度优先搜索、广度优先搜索
摘要：
深度优先搜索： 英文是Depth First Search，简称为DFS。主要思路就是从图/树中一个顶点开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路走到底。。。不断重复此过程，直到所有的节点都遍历完成。DFS的特点就是一条道走到黑，不撞南墙不回头。 DFS遍历下面 阅读全文
posted @ 2020-08-06 19:32 koushr 阅读(94) 评论(0) 推荐(0) 编辑