- 博客(1)
- 收藏
- 关注
转载 网络流
学一个新算法,总要翻多而杂的blog,收获不多。所以我就致力于把学习笔记总结,希望一遍看懂。 简单入门 (但是不全)一、从概念入手网络流用于解决流量问题网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流.定义:带权的有向图G=(V,E),满足以下条件,则称为网络流图(flow network):仅有一个入度为0的顶点s,称s为源点仅有一个出度为0的顶点t,称t为汇点每条边的...
2018-06-03 09:36:15 2208
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人