用动态规划模型求解最短路问题的研究.pdfVIP

, 白 城 师 范 院 公 , 第 卷第 期 学 学 报 刀 场 乞刃吕年 月 例回间 试 越 卜 司 伪 也 , 】即 , 伽旧 用动 态 规划模型 求解 最短 路 问题 的研 究 王 丽颖 , 砚 范学 院 学系 林 白 】】 白城师 数 吉 城 摘要 动态 规划 法是求解具有 多阶段 的最短路径 的算法, 本 文 以动态规划理 论为指 , 研 了 设 题 , 用 顺 两 , 导 究 铺 管道 最短路 问 实例 采 序递推法和逆序递推法 种解决方法 并用 ‘ 刀 口软件编程得到结果 刊宕口 关幼词 动态 规划 最短路径 口 程序 中圈分类 号 文 献标识 码 文章绷 号 一 加 肠切 供