2014年3月29日
数据结构与算法分析 - 网络流入门（Network Flow）
摘要： 转载：网络流基础篇——Edmond-Karp算法 BY纳米黑客 网络流的相关定义： 源点：有n个点，有m条有向边，有一个点很特殊，只出不进，叫做源点。 汇点：另一个点也很特殊，只进不出，叫做汇点。 容量和流量：每条有向边上有两个量，容量和流量，从i到j的容量通常用c[i,j]表示,流量则通常是f[i,j]. 通常可以把这些边想象成道路，流量就是这条道路的车流量，容量就是道路可承受的最大的... 阅读全文
posted @ 2014-03-29 14:53 姜楠 阅读(32737) 评论(6) 推荐(29) 编辑