最大流最小割問題誰證明的

最大流最小割問題（Max Flow Min Cut Problem）最早是由Hamilton和Dewan在1964年證明的。這個問題是網路流理論的核心問題之一，也是圖論中的經典問題。它的解法通常涉及到一些複雜的方法，如網路割和網路流算法等。目前還沒有一個通用的最大流最小割問題的已知算法能夠在多項式時間內得到所有解。但是一些啟發式算法如增廣路徑算法等可以幫助找到近似的解。這個問題的解決也吸引了眾多學者和研究機構的關注和研究，得到了廣泛的套用和推廣。