搜索资源列表
maximum_flow
- 最大流程序,在这个函数的编制中存在一个细节,当任取一个已标号未检查的点的时候,我取的最靠前的点。如果加进随机选取的语句,每次运行程序可能会出现不同的最大流结果。-Maximum flow procedures
Maximum_flow
- 用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-Scalin