Loading

2017年4月27日
[数据结构]深度优先搜索算法（Depth-First-Search，DFS）
摘要： 深度优先搜索算法的概念 与广度优先搜索算法不同，深度优先搜索算法类似与树的先序遍历。这种搜索算法所遵循的搜索策略是尽可能“深”地搜索一个图。它的基本思想如下：首先访问图中某一... 阅读全文
posted @ 2017-04-27 22:33 李正浩 阅读(303) 评论(0) 推荐(0) 编辑
[数据结构]广度优先搜索算法（Breadth-First-Search,BFS）
摘要： 广度优先搜索的概念　广度优先搜索（BFS）类似于二叉树的层序遍历算法，它的基本思想是：首先访问起始顶点v，然后由v出发，依次访问v的各个未被访问过的邻接顶点w1,w2,w3….... 阅读全文
posted @ 2017-04-27 21:26 李正浩 阅读(1068) 评论(0) 推荐(0) 编辑