首页|最短路径算法在多阶段决策中的应用

最短路径算法在多阶段决策中的应用

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
介绍了最短路径算法的研究发展.针对多阶段决策问题,给出了利用最短路径算法的求解思路和实例,即图结点表示状态、弧表示状态之间的先后关系.针对套汇问题,指出了其与一般最短路径问题的本质差异:求解路径上权值乘积的最大值.并基于Floyd算法框架,提出了最大获利的套汇算法,算法计算结果优于以往文献.
Application of Shortest Path Algorithm in Multi-Stage Decision

王琼

展开 >

南京师范大学,数学与计算机科学学院,江苏,南京,210097

最短路径 多阶段决策 套汇问题

2008

南京师范大学学报(工程技术版)
南京师范大学

南京师范大学学报(工程技术版)

影响因子：0.313
ISSN：1672-1292
年,卷(期)：2008.8(1)
  • 2
  • 9