学科分类
/ 1
1 个结果
  • 简介:以运筹学(0perationResearch-“OR”)中的“带权图的最短路径问题”理论为研究依据,结合乌鲁木齐至天津、上海、广州若干线路为研究实例,运用迪杰斯特拉(Dijkstra)算法求单源最短路径方法,在相关路网中求出最短径路,并据此给出研究过程中的算法程序,为进一步开发“最短运输径路”相关软件工具提供可行性理论依据.

  • 标签: 铁路网 最短 运输径路