最短路

输入样例 输出样例 样例解释 思想 dijkstar求最短路，只不过权值是花费。同时，我们在求最小花费路径的同时还需要注意尽量避免走热度相对较大的城市。 code

E-小红走矩阵_牛客周赛 Round 51 (nowcoder.com) 方法1 dijkstr 用最短路来做,可以用堆优化版本的dijkstr来做.不过这里并不是求最短路,而是求最小路径权值 方法2

码题集OJ-都市路径 (matiji.net) 用一个邻接矩阵存图........................

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) 视频题解:算法提高课图论第一节第三题 思想 很明显的多源汇最短路问题.但是本题不可以用floyd算法来做.因为floyd的时间复杂度是

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) 视频解析:算法提高课图论第一节课第二题 思想 这是一个最短路广播模型问题.从1号点向其他点广播,求从1号点到n号点的最短距离. 我们可

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) 视频题解:算法提高图论第一节 思想 很裸的一个最短路问题,可以用djskater或spfa spfa

码题集OJ-中转站 (matiji.net) 这道题是问我们是否存在一条从起点走到终点的路径。 我们就去求最短路，看一下走完之后，终点是否被遍历到了，如果没有则不存在一条从起点到终点的路径。

854. Floyd求最短路 - AcWing题库 floyd算法用来求多源汇最短路问题。 初始的时候d数组是邻接矩阵，d[i][j]存放所有的边。 然后用一个三层for循环： 循环完之后d[i][j

spfa用来求负权值的最短路问题。 思想是重要一个节点变小了，就把它放到队列里，然后让它到队头。取出队头，更新一下所有的边。因为t变小了，所以所有以t为起点的终点的边也会变小。

3255. 行车路线 - AcWing题库。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。

P4667 [BalticOI 2011 Day1] Switch the Lamp On - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意解析 题目是让我们求进行最小操作数，使

3205. 最优配餐 - AcWing题库 这是一个多源最短路问题 code 记得关同步，不然会超时

B-矩阵距离_0x25 搜索-广度优先搜索 (nowcoder.com) 题意解析 这道题让我们求矩阵上的每一个点到达矩阵中值为1的点的最短距离。 实际上就是一个求多源bfs()最短路问题。注意这里与

1124. 骑马修栅栏 - AcWing题库 求欧拉回路的模板 求最小字典序的方法 先遍历1号点（编号从1到n），则1号点一定最后被加入欧拉路径。 因为要求我们存字典序较小的，因此我们在爆搜的时候先把

U230140 武士风度的牛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 题意解析 这道题有八个方向可以走，但是都只能走日字（且越界和墙不走）： 样例解析 按照日字走法，我们发现

信息学奥赛一本通（C++版）在线评测系统 (ssoier.cn) 这道题要我们打印从起到到终点的最短路径。 我们需要把路径保存起来，在结构体里放置一个存储数组，数组记录从开始到现在的位置，打印的时候直

P1588 [USACO07OPEN] Catch That Cow S - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 不论向x-1,x+1移动还是向2x移动都需要花费一分钟，所以

dijkstr算法用来求图中每个点到起点的最短距离。 具体方法是，我们刚开始把除了1号点到起点的距离为1外，其他点到起点的距离都初始化为正无穷： 然后经过n次迭代，每次都把从距离起点最近的点推。现在1