期刊文献+

基于铁路运输网络的最短路径及次短路径研究 被引量:1

下载PDF
导出
摘要 在铁路运输网络中,经常要计算最短路问题,Dijkstra算法和Floyd算法是求最短路径的最常用最有效的两种方法。首先从不同方面对Dijkstra算法和Floyd算法进行了比较分析,然后对次短路问题做了简要介绍。
作者 张旺宁
出处 《黑龙江交通科技》 2014年第8期176-177,共2页 Communications Science and Technology Heilongjiang
  • 相关文献

参考文献2

二级参考文献8

  • 1B.V.Cherkassky,Andrew V.Goldbergy,Tomasz Radzik.Shortest paths algorithms:Theory and experimental evaluation[J].Mathematical programming,1996,73:129-174.
  • 2H.W.Corley,D.Y.Sha.Most vital links and nodes in weighted networks[J].Oper Res Letters,1982,(1):157-160.
  • 3M.O.Ball,B.L.Golden,R.v.Vohra.Finding the most vital arcs inanetwork[J].Oper.Res.Lett.1988,(8):73-76.
  • 4E.Nardlli,G.Proietti,P.Widmayer.Finding the detour-critical edge of a shortest path between nodes[J].Infor Proc Letters,1998,67(1):51-54.
  • 5E.Nardelli,G.Proietti,P.Widmyer.A faster computation of the most vital edge of a shortest path between two nodes.Inform.Process.Lett.2001,79(2):81-85.
  • 6E.Nardelli,G.Projetti,P.Widmayer.Finding the most vital node of a shortest path[J].Theoretical computer science 2003,296:167-177.
  • 7李引珍.路网上货运路径的计算[J].铁道学报,1997,19(3):14-18. 被引量:3
  • 8陈光亭.无向网络中最短路的最关键边问题[J].杭州电子工业学院学报,2002,22(1):48-50. 被引量:2

共引文献27

同被引文献16

引证文献1

二级引证文献11

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部