动态规划法在寻找图中最短距离中的应用

摘要：

数学规划是研究最优化的一类数学问题,动态规划实际上是研究一类最优化问题的算法,因此其应用范围十分广泛.本文介绍了利用动态规划法来寻找图中任意两点间最短距离的算法,并将其时间复杂度与一般方法作了比较.

关键词：动态规划法、时间复杂度、最短距离、重复平方技术

所属期刊栏目：35

分类号：O221.3(运筹学)

在线出版日期：2007-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：21-23