Location:
Search - maximum_flow
Search list
Description: 最大流程序,在这个函数的编制中存在一个细节，当任取一个已标号未检查的点的时候，我取的最靠前的点。如果加进随机选取的语句，每次运行程序可能会出现不同的最大流结果。-Maximum flow procedures
Platform: |
Size: 1024 |
Author: 马雨墨 |
Hits:
Description: 用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).
Platform: |
Size: 1761280 |
Author: 叶凯 |
Hits: