最小流量
最小流量（Minimum Flow）是一個網路流問題，其中目標是在一個有向圖中找到從一個特定的源點（source）到另一個特定的匯點（sink）的最大流。最小流問題的目標與最大流問題相反，它是找到從一個源點到匯點的最小流量，同時滿足所有的流量約束。
最小流問題通常用於資源分配和調度，例如在分配網路頻寬時，可能需要確保某些關鍵應用程式至少獲得一定量的頻寬，即使這意味著犧牲其他應用程式的頻寬。
最小流問題可以通過修改最大流算法來解決，例如，可以通過將所有容量乘以一個負數來將最大流問題轉換為最小流問題。然後，使用標準的最小流算法（如Edmonds-Karp算法）來找到最小流。
最小流問題可以分為以下幾種類型：
- 單源最小流問題：找到從一個源點到所有其他節點的最小流。
- 單匯最小流問題：找到從所有其他節點到一個匯點的最小流。
- 一般最小流問題：找到從一個源點到所有其他節點再到一個匯點的最小流。
最小流問題在許多領域都有套用，包括計算機網路、交通運輸、水力系統和經濟分析等。