求解二次规划问题例题如图所示，求第二题

来源：蜘蛛抓取(WebSpider) 时间：2017-09-15 18:22 标签： 二次规划问题求解
电工电子学第二章习题答案 (2)_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
电工电子学第二章习题答案 (2)
阅读已结束，下载文档到电脑
想免费下载更多文档？
定制HR最喜欢的简历
你可能喜欢2014NOIP普及组初赛&二、问题求解2.如图所示，图中每条边上的数字表示该边的长度，则……
2014NOIP普及组初赛
&二、问题求解
2.如图所示，图中每条边上的数字表示该边的长度，则从A到E的最短距离是（ &
这个题目是动态规划的一个变型题目，从A到E划分为四个阶段，每个阶段都要决策，前一阶段的终点就是后一阶段的起点，对前一阶段的状态作出某种决策，产生后一阶段的状态。
我们可以用倒推的方法，求A到E的最短距离。用k来表示阶段。
第一步：k=4 有 d4（F，E）来表示F到E的距离，4表示第四阶段。
第二步：k=3
有四条路到F，用d3（C，E）、d3（C，F）、d3（D，F）、d3（D，E）来表示这四条路，3表示第三阶段。
f3(C)=min{d3（C，E）、d3（C，F）}
=min{8，1+6}=7
f3(D)=min{d3（D，F）、d3（D，E）}
&=min{2+6,4}=4
第三步：k=2 有
f2(B)=min{d2(B,C),d2(B,D)}
=min{1+7,7+4}=8
f2(G)=min{d2(G,C),d2(G,D)}
=min{2+7,4+4}=8
第四步：k=1有
f1(A)=min{d1(A,B),d1(A,G),d1(A,F)}
=min{3+8,4+8,6+6}=11
答案：11 。
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。练习题及参考答案_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
练习题及参考答案
阅读已结束，下载文档到电脑
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，方便使用
还剩7页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢

我要回帖

更多关于 二次规划问题求解 的文章

 

随机推荐