流量问题

1 概述 流量问题作为软考中运筹学的一个考点，虽然考的频率不大，但是他提供了一种解决问题的思路值得我们去研究和学习。比如，公路系统中有车辆流，控制系统中有信息流，网络系统中有数据流，金融系统中有现金流。在实际应用中，很多时候需要寻求最大的流的问题。 2 解题思路 先随便找出一条路径，找出这段路径中最小的数，然后用这条路径每一段减去这个数。并将减后为0的线段删除。直到最后两点不通位置。然后将每次减的

>>阅读原文<<