破圈法解动态规划中的最短路问题

• 作者: 周迎
• 来源期刊: 西昌农业高等专科学校学报
• 学科: 数学
• 关键词: 破圈法 动态规划 最短路 多阶段决策 最小生成树
• 年，卷（期）: 2003,（3）
• 页码范围: 68-69
• 页数: 2页
• 分类号: O221.3

摘要

运筹学动态规划多阶段决策中的最短路问题有多种解法。把求最小树的破圈法扩展用于有向图中解最短路问题。较之常用的Dijkstra方法更直观快捷。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周迎		1	0	0.0	0.0