当前位置: 首页> 交通中文期刊数据库 >详情
原文传递 基于铁路运输网络的最短路径及次短路径研究
题名: 基于铁路运输网络的最短路径及次短路径研究
正文语种: 中文
作者: 张旺宁;
关键词: 铁路运输网络;最短路径;次短路径
摘要: 在铁路运输网络中,经常要计算最短路问题,Dijkstra算法和Floyd算法是求最短路径的最常用最有效的两种方法。首先从不同方面对Dijkstra算法和Floyd算法进行了比较分析,然后对次短路问题做了简要介绍。
期刊名称: 黑龙江交通科技
出版年: 2014
期: 08
页码: 176-177
检索历史
应用推荐