2025年2月23日
最小费用最大流问题的 SSP 算法
摘要： 我们已经了解最大流问题，其目标是通过网络中的各条边传输流量，尽可能地从源点流向汇点。通过经典的算法，如 Ford-Fulkerson 增广，我们能够找到一种方式，最大化从源点到汇点的流量。 然而，最大流问题的基本形式并没有考虑流动的成本。一个图的最大流值是一个固定数，可以由多种算法算出来，但具体流法 阅读全文
posted @ 2025-02-23 16:59 Ofnoname 阅读(749) 评论(0) 推荐(1)