期刊文献+

网络最短路灵敏度的算法 被引量:1

Algorithm of sensitivity of shortest path in network
下载PDF
导出
摘要 利用网络的特性,采用遍历搜索方法对最短路径问题做出一个敏感性分析,适合于解决在一些实际系统模型中利用网络图进行规划时,需要对一些环节进行调整,却又能不破坏原最优计划的问题. Using the network characteristics,the sensitivity analysis on the shortest path problems is made by the traverse method searching all adjacency nodes.It can be used to solve problems in network.Some links must be changed, but the primary optimal plan can be kept when the programme is made according to network maps in practical system models.
出处 《山东理工大学学报(自然科学版)》 CAS 2004年第3期50-52,共3页 Journal of Shandong University of Technology:Natural Science Edition
关键词 网络 最短路 灵敏度 遍历搜索方法 算法 network the shortest path sensitivity
  • 相关文献

参考文献3

  • 1尹良龙,顾保南.网络中一边长度改变的最短路算法[J].系统工程理论与实践,1995,15(3):26-31. 被引量:2
  • 2Vuren T Van, Jansen G R M. Recent Developments in Path Findiny Algorithms [J ]. A Review Transportation Plaming and Technology,1988.12, (3) :78-45.
  • 3Floyd R W. Algorithm 97, shortest path[J]. Comon Acm, 1962,15(2):339-345 .

共引文献1

同被引文献2

  • 1Ramkumar Ramaswamy, James B Odin, Nilopal Chakravarti. Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs [J]. Math program, Ser A, 2004,7 (7): 1-15.
  • 2陈挚,谢政.最短路的灵敏度分析[J].数学理论与应用,2002,22(2):104-106. 被引量:1

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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