acwing 920 bfs
「AcWing学习记录」SPFA
AcWing 851. spfa求最短路 原题链接 queue $\leftarrow$ 1 while queue不空 1.t $\leftarrow$ q.front; q.pop(); 2.更新t的所有出边，t $\to$ b queue $\leftarrow$ b #include <cs ......
「AcWing学习记录」Bellman-Ford
AcWing 853. 有边数限制的最短路 原题链接 for n次 for 所有a, b, w dist[b] = min(dist[b], dist[a] + w);（松弛操作） Bellman-Ford算法证明了循环完之后所有边的距离一定满足 dist[b] <= dist[a] + w（三角不 ......
Acwing提高课动态规划 DynamicProgram
Acwing算法提高课背包模型(代码) 采药 // Problem: 采药 // Contest: AcWing // URL: https://www.acwing.com/problem/content/425/ // Memory Limit: 128 MB // Time Limit: 10 ......
BFS
#BFS ##算法思想： 通过队（STL容器queue）/栈（STL容器stack）的使用，实现对全地图的检索 不同与dfs的单向检索，bfs是将所有路径同时进行检索 ###浅谈队（queue） --> 先进后出 ###浅谈栈（stack） --> 后进先出 ##算法实现： 在BFS中不再使用递归来 ......
搜索与图论篇——DFS和BFS
搜索与图论篇——DFS和BFS 本次我们介绍搜索与图论篇中DFS和BFS，我们会从下面几个角度来介绍： DFS和BFS简介 DFS数字排序 DFS皇后排序 DFS树的重心 BFS走迷宫 BFS八数码 BFS图层次 DFS和BFS简介 首先我们先来介绍一下DFS和BFS： DFS：深度优先遍历算法，我 ......