登录    注册    忘记密码

期刊文章详细信息

动态规划和网络流算法的实际应用    

  

文献类型:期刊文章

作  者:刘雅梅[1] 常呈果[2]

机构地区:[1]无锡市生产力促进中心 [2]华北水利水电学院

出  处:《软件导刊》

年  份:2012

卷  号:11

期  号:7

起止页码:20-23

语  种:中文

收录情况:普通刊

摘  要:通过一个实例,研究讨论了动态规划算法和网络流算法在街道旅行问题中的应用,分析了两种算法针对不同规模问题的优劣,指出了动态规划算法的局限性。同时比较两种算法在数据测试中的应用效率,根据实验结果得出结论,在多路径决策问题中,网络流算法优于动态规划算法。

关 键 词:动态规划 网络流 阶段  决策  

分 类 号:TP312]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心