最大流量英文

最大流量(Maximum Flow)是一個圖論中的概念,用於描述在一個有向圖中,從一個源點(source)到匯點(sink)的最大流量。這個流量可以是任何可以量化和傳遞的單位,比如水流、電荷、信息等。最大流量的問題是找到從一個源點到匯點的最大可能流量,同時保證圖中的每個邊的流量都不會超過其容量(capacity)。

在英文中,最大流量通常被稱為 "Maximum Flow" 或簡稱為 "Max Flow"。這個問題在計算機科學、 operations research(運籌學)和 optimization(最佳化)等領域中有著廣泛的套用,尤其是在網路流問題和資源分配問題中。