最大流問題

舉例描述 最大流問題是一個很經典的問題，很多人對此也很熟悉，它能夠等同於一個線性規劃問題。下面給出最大流問題的一個基本描述：如下圖所示，s是源點，t爲匯點，每條邊上數字的含義是邊能夠允許流過的最大流量。可以將邊看成管道，0/3代表該管道每秒最多能通過3個單位的流量，0代表當前流量。最大流問題即是說，從s點到t點，最大允許流量是多少？ 公式描述 的流量等於流出該點的流量。這個可以理解爲流量守恆，就如

>>阅读原文<<