导航

2018年8月17日

深度优先搜索

摘要： 1.算法说明 [1]深度优先搜索主要基于栈来操作，即把初始节点沿着一条路径直到终点入栈，然后再返回访问分叉，沿着分叉直到终点入栈，以此反复，所以使用递归比较方便。 2.例子 代码： 代码： 阅读全文

posted @ 2018-08-17 16:26 困或 阅读(191) 评论(0) 推荐(0) 编辑

广度优先搜索

摘要： 1.算法说明 [1]广度优先搜索算法(BFS)主要用于计算源点到目标点的最短路径。 [2]BFS的基本实现是使用队列，从源点开始入队列，访问后把临近节点入队列，之后出队列，再访问刚加进的临近节点，以此反复访问，知道达到目标点。 2.算法步骤 1. 首先将根节点放入队列中。 2. 从队列中取出第一个节 阅读全文

posted @ 2018-08-17 14:29 困或 阅读(330) 评论(0) 推荐(0) 编辑