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