2021年8月16日
深度优先搜索DFS(一)
摘要： 深度优先搜索算法(Depth-First-Search，DFS)是一种图的搜索算法，它遍历或者搜索树、图，沿着一条路或者一个分支一路遍历下去，直到最深的分支节点或者路的尽头，再往回回溯，遍历其他的分支或者其他路，直到找到目标为止。 遍历一课树的流程，从顶点a先遍历左节点b，再往b的左节点d遍历，节点 阅读全文
posted @ 2021-08-16 20:06 yew0 阅读(53) 评论(0) 推荐(0) 编辑