最大流：基础
摘要：
前几个月第一次模仿别人的C代码半懂不懂得写了一次裸的最大流:RQNOJ 194:学生运输，算法导论上太多定义、分析、证明了，刚开始看得不是很明白，相比之下数据结构与算法分析有图解，但是没有给出代码。 后来才知道自己写的BFS增广是叫Edmonds-Karp算法，属于Ford-Fulkerson方法，效率是比DFS增广好些，但是也就只能对付RQ上的弱数据，碰到强题还是不行。 最近兴致突发想学习网络流... 阅读全文
posted @ 2011-05-22 11:32 oa414 阅读(296) 评论(0) 推荐(0) 编辑
