用动态规划方法求解最短运输路线问题

• 作者: 王建新 赵娟
• 来源期刊: 现代电子技术
• 关键词: 动态规划 最短路径 C语言 可行性
• 年，卷（期）: 2012,（17）
• 所属期刊栏目: 自动化技术
• 页码范围: 120-122
• 分类号: TN711-34
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2012.17.037

摘要

在日常生活中,很多领域都要涉及到最短路径问题,如何求解最短路径的问题是非常重要的.阐述了动态规划方法的基本思想、求解最短路径问题的步骤,并使用C语言编程解决了最短运输路线问题,说明了动态规划求解最短路径的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	赵娟	西安工业大学北方信息工程学院计算机信息与技术系	21	76	4.0	8.0
2	王建新		1	1	1.0	1.0