欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
解决了网络流优化的快速数值逼近算法的稳定性问题，从而保证了用O（k（ε^-2＋lgk）lg n）个单个流的最小成本流的计算，来定性计算最大共存流的逼近解（其中：k是共存流数，n是节点数，而ε是精度要求）是优化的．
英文摘要：
It is shown a .solution to the stability of the fast appropriation for network flow optimization. By our method, the minimal oost flow oomputation can be ensured for O（ k（ε^-2 ＋ lg k）lg n） separate flows. Consequently, approximate solution can be obtained for the rnaximum-ooncurrent flow and it can be ensured to be optimal. In our method, the related parameters can be roughly intepreted as follows： k means the number of ooncurrent commodies, n is the number of nodes, and e is the desired precision.
同期刊论文项目
同项目期刊论文
期刊信息
位置：