%0 Journal Article
%T 一类变形的反最短路问题
%A 杨超
%J 武汉理工大学学报
%D 2001
%X ？考虑了一类变形的反最短路问题,即在一种点调整约束的条件下,如何对网络的权向量进行尽可能少的调整,使得给定的路变为最短线路。对这类问题提出一种强多项式算法。
%K 最短线路
%K 多项式算法
%K 变形
%U http://www.whlgdxxb.com.cn//qikan/Cpaper/zhaiyao.asp?bsid=25272