- 博客(2)
- 收藏
- 关注
RSS订阅原创 图中的搜索——dij
Dijkstra(迪杰斯特拉算法)常常用于求解图中的单点最短路径问题。其主要实现方法可拆分为三个步骤：①更新距离信息②扫描③加入 如下图所示，要求求出1结点到6结点的最短路径， 我们可以先定义一下重点内容： 邻接矩阵map[i][j]：表示i点到j点之间的距离，若两点间无边相连，距离设为无穷大INF（一个很大的数） 数组dis[i]，表示从起点到i点的最短路径值 数组vis[i]，表示到达i点是否已经被求出最短路径 则初始时，1结点为已访问，即vis[1]=ture，dis[1]=0，如图：
2021-11-02 12:36:50
1556
原创 针对迷宫的DFS与BFS
关于dfs(深搜)与bfs(广搜)，在这里用很通俗的话来进行一下介绍 一、搜索顺序 我们以迷宫问题为例，先介绍其具体搜索方法。 迷宫问题：设有一迷宫有n行m列组成，每个单元格是空地或障碍，现要求一条从起点到终点的最短路径。 1、dfs 每到达一个空地，我们都可以按照一个固定的顺序向四个方向进行试探（如：右，下，左，上），如果下一个是空地且未被访问，就向前推进一格，同时将前一格标记为已访问，再对新的这格重复上述操作。直到一条路走到底，（即：到达终点或死路）。若到达终点，得到总步数。由于此时路径.
2021-09-18 18:48:23
1373
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人