用Bellman Ford找增广路进行增广 代码着实很烂,自己也还不太明白,先贴上来再说. #include #include #define msize 1024 #define inf 1
|
||||
|
调试了一晚上，orz.. 在加了间隙优化后，保守估计，距离标号算法比Edmond-Karp算法要快至少两倍 对HOJ1228实测表明 距离标号 的效率是 Edmond-Karp 的 十倍. #in[......] 第一次写网络流,edmonds karp 算法 唯一需要注意的是输入中有多重边. #include #include #define msize 205 using namespace std[......] |
|
|||
|
Copyright © 2007-2012 冰糖葫芦 - All Rights Reserved |
||||
2,333 views