| 基于网络流矩阵求解网络最大流 |
| |
| 引用本文： | 吴艳,杨有龙,刘三阳. 基于网络流矩阵求解网络最大流[J]. 系统工程, 2007, 25(10): 122-125 |
| |
| 作者姓名： | 吴艳 杨有龙 刘三阳 |
| |
| 作者单位： | 西安电子科技大学,理学院,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金资重大研究计划助项目 |
| |
| 摘 要： | 通过建立网络流矩阵及相关概念，研究其性质，从理论上提出了基于网络流矩阵的最大流求解方法，并且给出了严格的数学证明和具体步骤。主要采用了节点流量平衡、转化为矩阵、矩阵降阶的思想。这些思想的应用具有重要的理论意义，同时也为研究最小费用最大流问题开辟了新途径，和其它方法比较，本文的方法具有操作简单、易于实现等优点。
|
| 关 键 词： | 最大流 矩阵 网络流矩阵 |
| 文章编号： | 1001-4098(2007)10-0122-04 |
| 修稿时间： | 2007-06-28 |
The Network Maximum flow Based on the Flow Matrix |
| |
| WU Yan,YANG You-long,LIU San-yang. The Network Maximum flow Based on the Flow Matrix[J]. Systems Engineering, 2007, 25(10): 122-125 |
| |
| Authors: | WU Yan YANG You-long LIU San-yang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
