算法笔记之线性规划网络流问题（4）
配对方案问题 问题分析 先了解几个概念。 二分图：又称二部图。设G=(V,E)是一个无向图，如果结点集V客分割 […]
算法笔记之线性规划网络流问题（3）
优化扩展——重贴标签算法ISAP 首先对所有的结点标记到汇点的最短距离，称之为高度。标高从汇点开始，用BFS方 […]
算法笔记之线性规划网络流问题（1）
线性规划问题 遇到一个线性规划问题，该如何解决呢？ 1. 确定决策变量。 2. 确定目标函数。 3. 找出约束 […]
算法笔记之线性规划网络流问题（2）
最大网络流——最短增广路算法 问题描述 设有向带权图G=(V,E)，V={s,v1,v2,v3,… […]