首页 > 其他 > 详细

[知识点]网络流基础

时间:2018-08-06 00:24:20      阅读:190      评论:0      收藏:0      [点我收藏+]

1、前言

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

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

技术分享图片

// 未完待续

[知识点]网络流基础

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!