期刊文献+

基于线性规划的对偶算法求解最小费用流问题

下载PDF
导出
摘要 首先描述了线性规划对偶性和最小费用流问题,提出了最小费用流的对偶算法。简单的证明了此算法的正确性,并说明通过此算法可以获得最小费用流问题的最优解。最后通过一个实例说明了利用对偶算法求解最小费用流问题的步骤。
作者 谭晓杰
出处 《黑龙江科技信息》 2009年第14期27-27,共1页 Heilongjiang Science and Technology Information
  • 相关文献

参考文献1

  • 1(美)詹 森(Jensen,P.A.),(美)巴恩斯(Barnes,W.)著,孙东川.网络流规划[M]科学出版社,1988.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部