2016年6月28日

《算法问题实战策略》-chaper32-网络流

摘要: 基本的网络流模型: 在图论这一块初步的应用领域中,两个最常见的关注点,其一时图中的路径长度,也就是我们常说的的最短路径问题,另一个则是所谓的“流问题”。 流问题的基本概念: 首先给出一张图。 其实所谓“网络流”,其模型是非常有现实意义的。我们将该图视为计算机网络结构。此图中,s称其为源点而t称其为汇 阅读全文

posted @ 2016-06-28 23:40 在苏州的城边 阅读(340) 评论(0) 推荐(0) 编辑

导航