使用深度优先搜索可以找到一个顶点到其他顶点的路径，但该路径不一定是最短路径。 广度优先搜索可以找到点与点之间的最短路径。 实现方法 先将起点加入队列，让后重复一下步骤直到队列为空： 取队列中的下一个顶点v并标记它； 将与v相邻的所有未被标记的顶点加入队列。 示例： 首先顶点0加入队列中，然后开始循环 ...
分类：
其他好文 时间：
2018-05-16 22:46:20
阅读次数：
174
六、图与广度优先搜索 本章将介绍图数据和图算法——广度优先搜索(breadth-first search,BFS) 广度优先搜索用于查找两样东西之间的最短距离。解决最短路径问题的算法被称为“广度优先搜素” 何为图？图由节点和边组成，图模拟一组连接 注意，广度优先搜索是一种用于图的查找算法，回答两类问 ...
分类：
编程语言 时间：
2017-07-21 13:23:38
阅读次数：
223
迷宫问题
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11428
Accepted: 6821
Description
定义一个二维数组：
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0,...
分类：
其他好文 时间：
2015-08-12 11:37:34
阅读次数：
130
