广度优先搜索策略(`BFS`)应用非常广泛,图遍历,二叉树遍历(实际上也属于图的特殊形式),矩阵遍历等都可以使用,在进行矩阵遍历,例如说逃离迷宫最短时间的算法都可以使用`BFS`进行实现,当然了使用`DFS`也可以,但是使用`DFS`的时候,会产生很多非最优解,性能方面及不上`BFS`,`BFS`能够保证第一次找到可行解就是最优解。 ...
最大流问题的解决方法一般是利用`Ford-Fulkerson`算法,该算法伪码如下: ```csharp for each edge (u, v) ∈ E do f[u, v]←0 f[v, u]←0 end for while there exists a path P from s to t in the residual network Gf do cf (P)←mine∈P {cf (e)} for each edge (u, v) ∈ P do f[u, v]←f[u, v] + cf ...