| 反最短线路问题 |
| |
| 引用本文： | 杨超,张子刚,朱云.反最短线路问题[J].华中科技大学学报(自然科学版),2000,28(11):70-72. |
| |
| 作者姓名： | 杨超 张子刚 朱云 |
| |
| 作者单位： | 华中理工大学管理学院 |
| |
| 摘 要： | 提出一种强多项式算法.该算法将反最短线路问题转化为一种多物资循环流问题，因此可以用Tardos方法来解这类问题.
|
| 关 键 词： | 反最短线路 多种物资循环流 强多项式算法 |
| 文章编号： | 1000-8616(2000)11-0070-03 |
| 修稿时间： | 1999年1月5日 |
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 |
| |
| Institution: | 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 万方数据 等数据库收录！ |
|
