2025年12月10日
网络流
摘要： 网络流 模型框架 现实模型：自然水供水系统。它相当于水管调度员。 问题的本质是解决有向图中“资源分配与路径优化”的问题。 定义 两个特殊节点：源点（$S$）、汇点（$T$）。 边的关键属性：容量 $c$。 每条有向边都有一个非负实数“容量”。 性质 “流”作为资源的实际分配，必须满足两个核心规则，否 阅读全文
posted @ 2025-12-10 19:30 lbh666 阅读(2) 评论(0) 推荐(0)