最大流英文

最大流（Maximum Flow）是一個經典的圖論問題，用於在有向圖中找到從一個源點（source）到匯點（sink）的最大流量。最大流問題在許多領域都有套用，如網路流、資源分配和調度等。

在英文中，最大流通常被稱為 "Maximum Flow" 或簡稱為 "Max Flow"。這個問題通常與最小割（Minimum Cut）問題相關聯，後者是對最大流問題的一個對偶問題。最大流問題的目標是在給定的有向圖G = (V, E) 中，找到一個從源點s到匯點t的流量分配，使得總流量最大，同時滿足每個邊的流量限制。

最大流問題的經典算法包括福特-福爾克森算法（Ford-Fulkerson algorithm）和Edmonds-Karp算法，後者是基於增廣路（augmenting path）的思想來逐步增加流量的。此外，還有許多高效的啟發式算法和近似算法來解決最大流問題。