流量問題

1 概述 流量問題作爲軟考中運籌學的一個考點，雖然考的頻率不大，但是他提供了一種解決問題的思路值得我們去研究和學習。比如，公路系統中有車輛流，控制系統中有信息流，網絡系統中有數據流，金融系統中有現金流。在實際應用中，很多時候需要尋求最大的流的問題。 2 解題思路 先隨便找出一條路徑，找出這段路徑中最小的數，然後用這條路徑每一段減去這個數。並將減後爲0的線段刪除。直到最後兩點不通位置。然後將每次減的

>>阅读原文<<