| 总流量可变的最小费用流问题及其求解 |
| |
| 引用本文： | 杨文芳,高丽丽.总流量可变的最小费用流问题及其求解[J].延安大学学报(自然科学版),2000,19(2):19-22. |
| |
| 作者姓名： | 杨文芳 高丽丽 |
| |
| 作者单位： | 1. 延安财经学校,陕西,延安,716000
2. 延安大学数学与计算机科学系,陕西,延安,716000 |
| |
| 摘 要： | 讨论在总流量可变动的情况下，网络最小费用流问题的解法。分别就单源单汇和多源多汇情况构造不同的辅助网络，将原网络中的最小费用流问题转化为辅助网络中的最小费用循环流问题，然后用瑕疵算法求最小费用循环流问题的最优解，这样在求出原网络中最小费用流的同时，也获得了总流量的最优取值。
|
| 关 键 词： | 最小费用流问题 有向网络 总流量 多源多汇网络 |
| 修稿时间： | 1999-12-10 |
Min-cast Flow Problem with Variable Total Flow-value and Its Solution |
| |
| Yang Wenfang,Gao Lili.Min-cast Flow Problem with Variable Total Flow-value and Its Solution[J].Journal of Yan'an University(Natural Science Edition),2000,19(2):19-22. |
| |
| Authors: | Yang Wenfang Gao Lili |
| |
| Abstract: | In this paper ,we have discussed how to solve the min-cost network flow problem with variable total flow value.The single source and single sink network and the multiple sources and multiple sinks network are considered,respectively. We first construct an auxiliary network and convert the min-cost flow problem in origial network into the min-cost circulation problem in the auxilary network,and then find the optimal solution of min-cost circulation problem in the auxiliary network by using out-of-kiltem algorithm. |
| |
| Keywords: | network min-cost flow problem flow value |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
