算法笔记(Chapter26)———最大流(Maximum Flow)之流网络和流

最大流(Maximum Flow) 一个菜🐔倔强的取经之路。 本文算是对这一块内容的学习总结,如有错误欢迎大家指正, 交流。 1.流网络和流(Flow networks and flows) 首先我们来看看流网络和流的定义。 流网络(Flow networks): G = ( V , E ) G=(V,E) G=(V,E) 是一个有向图,图中每条边 ( u , v ) ∈ E (u,v) \in
相关文章
相关标签/搜索