用分解算法在全国铁路网上求最短路

• 作 者: 孟少沛 詹南批
• 机 构: 化工部石家庄管理干部学院，石家庄铁路分局
• 出 处: 系统工程理论与实践
• 发表日期: 1996年05期
• 关键词: 分解算法 最短路 迭代法 铁路网 路网规划 decomposition algorithm shortest route iteration method

将全国铁路网按路局划分，采用分解算法求解最短路，能使计算量大约降至由全路网直接计算的１０（－８）．

Dividing the national railway network by road administration and the decomposition algorithm to solve the shortest road can reduce the amount of calculation to approximately 10 (-8) calculated directly by the entire road network.