O4 / VIDEO TRANSCRIPT
网络优化
Network Optimization
视频逐句文字稿 · 合成数值教学例，不是对应论文的数据或结果复现。
01 边容量限制网络流量
居民区到避难点之间有两处中转节点，每条边标明单位时间容量。
要找的是网络能通过的最大总流量，不是最短的一条路。
02 流量必须守恒
中转节点流入多少，就要流出多少，边上的流量不能超过容量。
按这些规则分配，可以让七单位流量到达终点。
03 用割验证流量上限
起点向外的两条边，容量四加三等于七。
任何流都必须经过它们，因此七既可达到，也是本例的上限。
04 一条边关闭后重算
关闭通往终点的上方通道，剩余出口容量只有五。
重新分配后最大流降为五，不能继续沿用原来的七。
05 容量模型需要现场条件
最大流给出容量约束下的理论上限，并不自动预测实际疏散时间。
真实使用还要考虑行程时间、排队、行为和随时间变化的容量。