题目内容
（请给出正确答案）
利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用Dk(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dn(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为(62)。
A．Dk(I,j)=Dk-1(I,j)+C(I,j)
B．Dk(I,j)=Dk-1(I,k)+Dk-1(k,j)
C．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,j)+C(I,j)}
D．Dk(I,j)=min{Dk-1(I,j),Dk-1(I,K)+Dk-1(k,j)}
如果结果不匹配，请 联系老师 获取答案
更多“利用动态规划方法求解每对节点之间的最短路径问题（all pa…”相关的问题
A．Dk(i,j)=Dk-1(i,j)+C(i,j)
B．Dk(i,j)=min{Dk-1(i,j),Dk-1(i,j)+C(i,j)}
C．Dk(i,j)=Dk-1(i,k)+Dk-1(k,j)
D．Dk(i,j)=min{Dk-1(i,j),Dk-1(i,k)+Dk-1(k,j)}
● 迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基于（61）策略的算法。 A.分治 B.动态规划 C.贪心 D.回溯
A.分治法
B.贪心法
C.动态规划方法
D.回溯法
A.优先选取重量最小的物品
B.优先选取效益最大的物品
C.优先选取单位重量效益最大的物品
D.没有任何准则
采用动态规划策略求解问题的显著特征是满足最优性原理，其含义是______。
A．当前所做出的决策不会影响后面的决策
B．原问题的最优解包含其子问题的最优解
C．问题可以找到最优解，但利用贪心法不能找到最优解
D．每次决策必须是当前看来最优的决策才可以找到最优解
利用贪心法求解0/1背包问题时，(26)能够确保获得最优解。用动态规划方求解O/1背包问题时，将“用前i个物品来装容量是x的背包”的0/1背包问题记为KNAP(1，i，X)设fi(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W和p(j=1～n)，则依次求解f0(X)，f1(X)，…，fn(X)的过程中使用的递推关系式为(27)。
A．优先选取重量最小的物品
B．优先选取效益最大的物品
C．优先选取单位重量效益最大的物品
D．没有任何准则
A.物质平衡方法
B.产量递减分析法
C.试井分析法
D.油藏数值模拟
A.虚拟专用网指的是依靠ISP(Internet服务提供商)，在公用网络中建立专用的数据通信网络的技术
B.在虚拟专用网中，任意两个节点之间的连接并没有传统专网所需的端到端的物理链路，而是利用某种公众网的资源动态组成的
C.所谓虚拟，是指用户不再需要拥有实际的长途数据线路，而是使用Internet公众数据网络的长途数据线路
D.所谓专用网络，是指用户可以为自己制定一个最符合自己需求的网络
● 斐波那契(Fibonacci)数列可以递归地定义为：
？
用递归算法求解F(5)时需要执行 （63） 次“+”运算，该方法采用的算法策略是 （64） 。
（63）
A. 5
B. 6
C. 7
D. 8
（64）
A. 动态规划
B. 分治
C. 回溯
D. 分支限界
