摘要
将全国铁路网按路局划分,采用分解算法求解最短路,能使计算量大约降至由全路网直接计算的10(-8).
In our paper, the particular application of the decompositionalgorithm is discussed for the shortest route on the national railway network.With the decomposition argoritlun we divide the network according to therailway bureau. Thus the calculation will be decreased to 10-8 of the directcalculation of the network.
出处
《系统工程理论与实践》
EI
CSCD
北大核心
1996年第5期1-2,共2页
Systems Engineering-Theory & Practice