網絡流略解 網絡流 24 題索引

網絡流 網絡流 (network-flows) 是一種類比水流的解決問題方法，與線性規劃密切相關。圖論中的一種理論與方法，研究網絡上的一類最優化問題。 網絡流的圖可以抽象成以下模型。 對於一張邊權圖，每條邊的權值指流量。流量 是指允許通過該邊的最大權，而可以有不限多的權同時停留在一點上。 特別地，一圖中存在兩特殊點：源點和匯點。 源點 指初狀態擁有無窮多權的點。一般題目不提供這個點（告訴你就等於告

>>阅读原文<<