可以走出去的所有路径和最短的路径。 BFS就是以一个起点，配合队列，向四面八方进行搜索，搜过过了就更改 ...

1. 图的构造部分 采用邻接矩阵存储边。节点编号为数字，从0~n-1,n为节点个数 初始化时，需要指定n，并传入邻接矩阵。 2. 图的遍历 对于图的遍历部分，原理参考图的深度优先遍历和广度优先遍历。下面是代码实现： DFS: BFS ...

有一个数组访问越界的bug，通过连续的递归躲过了一开始的边界检查，记录一下。 重点是上面的部分，数组访问越界出现在四周没有路，需要回退的时候，回退一步，就可以获得一次越界的机会，虽然边界用1表示障碍物，做了一层防护，但是当回退两步的时候，还是会出现数组访问越界的情况 ...

一.纸牌问题 /* * 有n个盒子排成一行 * 有n张牌，上面数字分别为1-n * 将这n张牌放入n个盒子有多少种放法 */ 执行结果： 二.迷宫最短路径 5*5迷宫初始化 ...

求从图中的任意一点（起点）到另一点（终点）的最短路径，最短距离； 图中有数字的点表示为图中的不同海拔的高地，不能通过；没有数字的点表示海拔为0，为平地可以通过； 这个是典型的求图中两点的最短路径；本例，用深度优先算法来实现； 在每一个点都有四个方向（有的点的有些方向不能通过），所以在每一个点 ...

题目： 　　给定一个 n x m大小的迷宫，其中 “*” 代表不可通过的墙壁，而 ’.‘代表平地，S表示起点，T表示终点。移动过程中，如果当前位置是（x,y）（下标从0开始），且每次只能往上下左右四个方向的平地移动，求从起点S到达终点T的最少步数。 ..... .*.*. .*S ...

的有向路径”。 　　单点最短路径。给定一幅加权有向图和一个起点 s ，“从 s 到给定的目的顶点 v ...

前言：BFS广度优先遍历-寻找最短路径学习和实现笔记 dijkstra是bfs的升级版，就是说如果求最短路径，当图从无权值变成有权值时，bfs不再适用了，于是我们用dijkstra方法。换句话说，对于无权值图，dijkstra方法跟bfs是一致的。你可以画个无权图，用dijkstra走一遍，发现 ...