网络流是图论中的一种理论和方法,研究网络上的一类最优化问题。 就是将问题类比于水流问题去解决的一种方法。 网络流理论最初由Ford和Fulker于1956年创立,包括理论与算法两部分。 网络流的关键是在网络中引入了“流”的概念。 在我们日常生活中有大量网络,如电网、水管网、交通运输网、通讯网等。 在这些网络中,“流”都是普遍存在的。 近些年来解决网络方面有关的问题时,网络流发挥了重要的作用。<br>我们可以用一个简单的实例来看网络流的问题。<br>假设有一个简单的交通网络,该网络只有一个
正在翻译中..