| 反最短线路问题 |
| |
| 引用本文： | 杨超,张子刚,朱云. 反最短线路问题[J]. 华中科技大学学报(自然科学版), 2000, 28(11): 70-72 |
| |
| 作者姓名： | 杨超 张子刚 朱云 |
| |
| 作者单位： | 华中理工大学管理学院 |
| |
| 摘 要： | 提出一种强多项式算法.该算法将反最短线路问题转化为一种多物资循环流问题，因此可以用Tardos方法来解这类问题.
|
| 关 键 词： | 反最短线路；多种物资循环流；强多项式算法 |
| 文章编号： | 1000-8616(2000)11-0070-03 |
| 修稿时间： | 1999-01-05 |
Inverse Shortest Paths Problem |
| |
| Yang Chao Zhang Zigang Zhu YunCollege of Management,HUST,Wuhan ,China.. Inverse Shortest Paths Problem[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2000, 28(11): 70-72 |
| |
| Authors: | Yang Chao Zhang Zigang Zhu YunCollege of Management HUST Wuhan China. |
| |
| Affiliation: | Yang Chao Zhang Zigang Zhu YunCollege of Management,HUST,Wuhan 430074,China. |
| |
| Abstract: | |
| |
| Keywords: | inverse shortest path multi commodity circulation flow and strongly polynominal algorithL |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
