“2024 年 8 月”
算法学习笔记18——网络流最小割
算法学习笔记(18): 网络流最小割 最小割概念 先忽略网络流,对于一个联通图的割是边的集合,删去这些边可以使原来图上的点集连通性变成两个块。 网络流的割要求两个联通块分别包含S和T(源点和汇点...
算法学习笔记17——tarjan算法
算法学习笔记(17): tarjan算法 tarjan算法在众多问题都有解决方法。 新概念定义 建立在一个有向图的DFS生成树中: graph TD 1((1)) 2((2)) 3((3)) 4...