| 一般网络上的运输问题及其算法 |
| |
| 引用本文： | 郭强.一般网络上的运输问题及其算法[J].系统管理学报,2005,14(1):92-96. |
| |
| 作者姓名： | 郭强 |
| |
| 作者单位： | 西北工业大学,理学院,西安,710072 |
| |
| 摘 要： | 通过把转运问题描述成一般网络上的运输问题,给出了直接求解转运问题的新算法,与先将转运问题转化成经典运输问题,然后再按经典运输问题求解的算法相比,这种算法简便适用。
|
| 关 键 词： | 运输问题 转运问题 网络 最短路径 最小费用 Floyd算法 |
| 文章编号： | 1005-2542(2005)01-0092-05 |
| 修稿时间： | 2003年9月12日 |
Transportation Problem on the General Network and Its Algorithm |
| |
| GUO Qiang.Transportation Problem on the General Network and Its Algorithm[J].Systems Engineering Theory·Methodology·Applications,2005,14(1):92-96. |
| |
| Authors: | GUO Qiang |
| |
| Abstract: | In this paper, a new algorithm that directly solves the transshipment problem is given by describing the transshipment problem as the transportation problem on the general network. The algorithm is more convenient and utility than the old one. |
| |
| Keywords: | transportation problem transshipment problem network shortest path smallest cost Floyd algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
