用C++实现的3种最大流算法。CS（Capacity-Scaling Algorithm）、SAP（Shortest Augmenting Path Algorithm）、ISAP（Improved Shortest Augmenting Path Algorithm）。-C++ implementation with three kinds of maximum flow algorithms. CS (Capacity-Scaling Algorithm), SAP (Shortest Augmenting Path Algorithm), ISAP (Improved Shortest Augmenting Path Algorithm).
文 件 列 表
Maximum flow Release Debug Function.cpp Function.h graph.txt Head.h main.cpp Maximum flow.ncb Maximum flow.sln Maximum flow.suo Maximum flow.vcproj Maximum flow.vcproj.FREE.Administrator.user max_flow1.txt max_flow2.txt max_flow3.txt time.txt ts100-1.txt
SHOW FULL COLUMNS FROM `jrk_downrecords` [ RunTime:0.001207s ]
SELECT `a`.`aid`,`a`.`title`,`a`.`create_time`,`m`.`username` FROM `jrk_downrecords` `a` INNER JOIN `jrk_member` `m` ON `a`.`uid`=`m`.`id` WHERE `a`.`status` = 1 GROUP BY `a`.`aid` ORDER BY `a`.`create_time` DESC LIMIT 10 [ RunTime:0.110030s ]
SHOW FULL COLUMNS FROM `jrk_tagrecords` [ RunTime:0.001165s ]
SELECT * FROM `jrk_tagrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 20 [ RunTime:0.001299s ]
SHOW FULL COLUMNS FROM `jrk_member` [ RunTime:0.001028s ]
SELECT `id`,`username`,`userhead`,`usertime` FROM `jrk_member` WHERE `status` = 1 ORDER BY `usertime` DESC LIMIT 10 [ RunTime:0.003284s ]
SHOW FULL COLUMNS FROM `jrk_searchrecords` [ RunTime:0.000894s ]
SELECT * FROM `jrk_searchrecords` WHERE `status` = 1 ORDER BY `num` DESC LIMIT 5 [ RunTime:0.004117s ]
SELECT aid,title,count(aid) as c FROM `jrk_downrecords` GROUP BY `aid` ORDER BY `c` DESC LIMIT 10 [ RunTime:0.017886s ]
SHOW FULL COLUMNS FROM `jrk_articles` [ RunTime:0.001206s ]
UPDATE `jrk_articles` SET `hits` = 2 WHERE `id` = 64233 [ RunTime:0.030510s ]
