软件导刊
軟件導刊
연건도간
SOFT WARE GUIDE
2012年
7期
20-23
,共4页
动态规划%网络流%阶段%决策
動態規劃%網絡流%階段%決策
동태규화%망락류%계단%결책
通过一个实例,研究讨论了动态规划算法和网络流算法在街道旅行问题中的应用,分析了两种算法针对不同规模问题的优劣,指出了动态规划算法的局限性.同时比较两种算法在数据测试中的应用效率,根据实验结果得出结论,在多路径决策问题中,网络流算法优于动态规划算法.
通過一箇實例,研究討論瞭動態規劃算法和網絡流算法在街道旅行問題中的應用,分析瞭兩種算法針對不同規模問題的優劣,指齣瞭動態規劃算法的跼限性.同時比較兩種算法在數據測試中的應用效率,根據實驗結果得齣結論,在多路徑決策問題中,網絡流算法優于動態規劃算法.
통과일개실례,연구토론료동태규화산법화망락류산법재가도여행문제중적응용,분석료량충산법침대불동규모문제적우렬,지출료동태규화산법적국한성.동시비교량충산법재수거측시중적응용효솔,근거실험결과득출결론,재다로경결책문제중,망락류산법우우동태규화산법.
