第16页 西南科技大学制造科学与工程学院工业工程与设计系 石宇强 运筹学 (3)最大流问题(Maximum flow problems) 第17页 西南科技大学制造科学与工程学院工业工程与设计系 石宇强 运筹学 (4)最小费用最大流(Minimum-cost network flow problem...
基于12个网页-相关网页
Assumptions of Maximum Flow Problems 最大流问题的假设
This article discusses the inverse generalized upper bounding problem and generalized maximum flow problems.
本文研究了广义上界问题的反问题及广义最大流问题的反问题。
It is proved that the minimum cut and maximum flow problems in directed planar networks with both node and edge capacities are both in NC.
而使用新方法可以得到NC算法,且可以证明节点和边都有容量的有向平面网络中的最小截、最大流问题都是属于NC的。
This algorithm translates the process of solving NNFPCSC into solving of many maximum flow problems, and provides a general frame for solving NNFPCSC.
算法将上述非线性问题转化为多个最大流问题求解,并为求解非线性可分凸费用网络流问题提出了通用的求解框架。
应用推荐