码迷,mamicode.com
首页 > 其他好文 > 详细

[知识点]网络流基础

时间:2018-08-06 00:41:13      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:ima   整理   文章   方案   分享   阅读   接受   重要   acm之路   

1、前言

  这是ACM之路的第一篇文章,是在通过看自己OI生涯的文章来回顾知识点的过程中,实在难以接受当时过于含糊笼统的介绍的情况下决定开写的,真是对不住1300+的阅读量了。由于网络流的EK算法和Dinic算法就是早期的知识点系列文章,当时确实疏漏很多,现在通过我目前残缺的知识框架和基本功重新整理一下。

  网络流是一个很广泛的问题,是一种类比水流的解决方案。从算法角度来看,最常见的基础算法为Dinic算法,也是本文最重要的部分。从问题角度而言,对于算法竞赛,最常见的问题莫过于最大流问题。何为最大流问题,我们先通过一道例题的题面来体会。

技术分享图片

// 未完待续

[知识点]网络流基础

标签:ima   整理   文章   方案   分享   阅读   接受   重要   acm之路   

原文地址:https://www.cnblogs.com/jinkun113/p/9427825.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!