线性规划与网络流算法

线性规划和网络流算法是两个不同的算法，它们的应用场景和解决问题的方法也不同。

线性规划是一种优化问题的数学建模方法，它的目标是在一组线性约束条件下，最大化或最小化一个线性函数。线性规划的求解方法有单纯形法、内点法等，这些方法都是基于不断迭代的思想，通过不断调整变量的取值来逼近最优解。

网络流算法是一种解决最大流和最小割问题的算法，它的目标是在一个有向图中找到从源点到汇点的最大流量或最小割。网络流算法的求解方法有 Ford-Fulkerson 算法、Dinic 算法、Edmonds-Karp 算法等，这些方法都是基于不断寻找增广路径的思想，通过不断调整流量来逼近最大流或最小割。