2008年7月21日

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/* 可以直接利用STL的功能 */ #include #include using namespace std; bool cmp(const int &a, const int &b) { ... 阅读全文
posted @ 2008-07-21 18:55 三鲜 阅读(542) 评论(0) 推荐(0)
 
摘要: 算法名称 复杂度 概要 增广路方法 Augmenting path method (Ford Fulkerson method) 一般增广路算法 Labeling algorithm O(nmU) 在残留网络中,每次任意找一条增广路径增广。 容量缩放增广路算法 Capacity scaling algorithm O(nm logU)... 阅读全文
posted @ 2008-07-21 01:00 三鲜 阅读(4636) 评论(0) 推荐(0)