江汉大学学报（自然科学版） ›› 2007, Vol. 35 ›› Issue (2): 21-23.
• 数学 • 上一篇 下一篇
俞夏琴
收稿日期:
修回日期:
出版日期:
发布日期:
Received:
Revised:
Online:
Published:
摘要： 数学规划是研究最优化的一类数学问题,动态规划实际上是研究一类最优化问题的算法,因此其应用范围十分广泛.本文介绍了利用动态规划法来寻找图中任意两点间最短距离的算法,并将其时间复杂度与一般方法作了比较.
关键词: 动态规划法, 时间复杂度, 最短距离, 重复平方技术
俞夏琴. 动态规划法在寻找图中最短距离中的应用[J]. 江汉大学学报（自然科学版）, 2007, 35(2): 21-23.
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://qks.jhun.edu.cn/jhdx_zk/CN/
https://qks.jhun.edu.cn/jhdx_zk/CN/Y2007/V35/I2/21
