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

• 作者: 王琼
• 来源期刊: 南京师范大学学报（工程技术版）
• 学科: 工学
• 关键词: 最短路径 多阶段决策 套汇问题
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 计算机与通讯
• 页码范围: 84-87
• 页数: 4页
• 分类号: TP311
• 字数: 2557字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-1292.2008.01.017

摘要

介绍了最短路径算法的研究发展.针对多阶段决策问题,给出了利用最短路径算法的求解思路和实例,即图结点表示状态、弧表示状态之间的先后关系.针对套汇问题,指出了其与一般最短路径问题的本质差异:求解路径上权值乘积的最大值.并基于Floyd算法框架,提出了最大获利的套汇算法,算法计算结果优于以往文献.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王琼	南京师范大学数学与计算机科学学院	23	100	6.0	9.0