2015年8月28日
摘要: 广度/宽度优先搜索(BFS) 【算法入门】 1.前言 广度优先搜索(也称宽度优先搜索,缩写BFS,以下采用广度来描述)是连通图的一种遍历策略。因为它的思想是从一个顶点V0开始,辐射状地优先遍历其周围较广的区域,故得名。 一般可以用它做什么呢?一个最直观经典的例子就是走迷宫... 阅读全文
posted @ 2015-08-28 10:54 cnxo 阅读(1451) 评论(0) 推荐(0) 编辑
摘要: 使用标准库的栈和队列时,先包含相关的头文件#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作s.empty() 如果栈为空返回true,否则返回false s.size() ... 阅读全文
posted @ 2015-08-28 10:46 cnxo 阅读(431) 评论(0) 推荐(0) 编辑