反最短线路问题

• 作者: 张子刚 朱云 杨超
• 来源期刊: 华中理工大学学报(自然科学版)
• 学科: 数学
• 关键词: 反最短线路 多种物资循环流 强多项式算法
• 年，卷（期）: 2000,（11）
• 页码范围: 70-72
• 页数: 4页
• 分类号: O22
• 字数: 2293字
• 语种: 中文
• DOI: 10.3321/j.issn:1671-4512.2000.11.026

摘要

提出一种强多项式算法.该算法将反最短线路问题转化为一种多物资循环流问题，因此可以用Tardos方法来解这类问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张子刚	华中理工大学管理学院	12	180	5.0	12.0
2	朱云	华中理工大学管理学院	2	13	1.0	2.0
3	杨超	华中理工大学管理学院	2	13	1.0	2.0