首页> 中文期刊>江汉大学学报（自然科学版） >动态规划法在寻找图中最短距离中的应用

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《江汉大学学报（自然科学版）》|2007年第2期|21-23|共3页
作者
俞夏琴;
展开▼
作者单位

江汉大学,物理与信息工程学院,武汉,430056;

展开▼
原文格式 PDF
正文语种 chi
中图分类动态规划;
关键词
动态规划法; 时间复杂度; 最短距离; 重复平方技术;
入库时间 2022-08-18 08:00:12

相似文献

中文文献
外文文献
专利

1. 基于Excel的最短距离聚类分析法在化学分析数据中的应用 [J] . 魏建录 ,李婷 ,班一禾 . 山东化工 . 2015,第017期
2. 参考节点嵌入最短距离估算在图聚类中的应用 [J] . 温菊屏 ,林冬梅 . 计算机工程与设计 . 2012,第006期
3. 最短距离改进问题算法在物流选址中的应用 [J] . 张天祥 ,凡金伟 . 光盘技术 . 2008,第011期
4. 遗传算法在求解空间曲线与曲面间最短距离中的应用 [J] . 苏智剑 ,吴序堂 ,毛世民 . 机械设计与制造 . 2003,第006期
5. 改良最短距离法在合金样品分类中的应用研究 [J] . 吴晓军 ,罗立强 ,甘露 . 岩矿测试 . 1999,第003期
6. 动态规划法在节点编号优化中的应用 [C] . 方明云 . '98珠海航空学术会议第14届全国直升机年会 . 1998
7. 在逃离中寻找在寻找中逃离——论王小波“怀疑三部曲”的主题意向 [A] . 刘立新 . 2014

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号