返回顶部
2019年8月23日
深度优先dfs与广度bfs优先搜索总结+例题
摘要： DFS（Deep First Search）深度优先搜索 深度优先遍历（dfs）是对一个连通图进行遍历的算法。它的思想是从一个顶点开始，沿着一条路一直走到底，如果发现不能到达目标解，那就返回到上一个节点，然后从另一条路开始走到底，这种尽量往深处走的概念即是深度优先的概念。 简而言之： 不撞南墙不回头 阅读全文
posted @ 2019-08-23 21:14 席懿 阅读(2006) 评论(0) 推荐(0) 编辑