| 符号差类运输问题的多项式时间算法 |
| |
| 引用本文： | 何登旭,戴祯杰.符号差类运输问题的多项式时间算法[J].广西科学,1999,6(3):174-176. |
| |
| 作者姓名： | 何登旭 戴祯杰 |
| |
| 作者单位： | 广西民族学院数学与计算机科学系,南宁市西乡塘路,530006 |
| |
| 摘 要： | 给出符号差类运输问题的一个多项式时间算法，并证明该算法的时间复杂性是Ｏ（ｍｎ＾２＋ｍ＾２ｎ）。
|
| 关 键 词： | 运输问题 符号差 多项式时间算法 |
| 收稿时间： | 1998/6/24 0:00:00 |
| 修稿时间： | 1998/7/14 0:00:00 |
Polynomial-time Algorithm for Signature Class Transportation Problem |
| |
| He Dengxu and Dai Zhenjie.Polynomial-time Algorithm for Signature Class Transportation Problem[J].Guangxi Sciences,1999,6(3):174-176. |
| |
| Authors: | He Dengxu and Dai Zhenjie |
| |
| Institution: | Dept of Math. & Comp Sci., Guangxi Univ for Nationalites, Xixiangtanglu, Nanning, Guangxi, 530006, China and Dept of Math. & Comp Sci., Guangxi Univ for Nationalites, Xixiangtanglu, Nanning, Guangxi, 530006, China |
| |
| Abstract: | We obtain an algorithm for signature class transportation problems, and turn out that the algorithm is a polynomial-time algorithm.Time complexity for the algorithm is O(mn2+m2n). |
| |
| Keywords: | transportation problem signature polynomial time algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《广西科学》浏览原始摘要信息 |
| 点击此处可从《广西科学》下载免费的PDF全文 |
|
