[单项选择]利用动态规划方法求解每对节点之间的最短路径问题(all pairs shortest path problem)时，设有向图 G=＜V,E＞共有n个节点，节点编号1～n，设C是G的成本邻接矩阵，用D^k(I,j)即为图G中节点i到j并且不经过编号比k还大的节点的最短路径的长度(Dⁿ(i,j)即为图G中节点i到j的最短路径长度)，则求解该问题的递推关系式为（）。
A. D^k(I,j)=D^k-1(I,j)+C(I,j)
B. D^k(I,j)=D^k-1(I,k)+D^k-1(k,j)
C. D^k(I,j)=minD^k-1(I,j),D^k-1(I,j)+C(I,j)
D. D^k(I,j)=minD^k-1(I,j),D^k-1(I,K)+D^k-1(k,j)

更多"利用动态规划方法求解每对节点之间的最短路径问题(all pairs s"的相关试题:

[单项选择]按照土地利用规划的( )不同，可将规划分为土地利用总体规划、土地利用专项规划和土地利用详细规划。
A. 规划时限
B. 规划范围
C. 规划性质
D. 规划等级

[单项选择]用动态规划方法求解0/1背包问题时，将“用前i个物品来装容量是×的背包”的0/1背包问题记为KNAP(1，i，X)，设f_i(X)是KNAP(1，i，X)最优解的效益值，第j个物品的重量和放入背包后取得效益值分别为W_j和P_j(j=1～n)。则依次求解f₀(X)、f₁(X)、f_n(X)的过程中使用的递推关系式为（）。
A. f_i(X)=minf_i-1(X)，f_i-1(X)+p_i
B. f_i(X)=minf_i-1(X-w_i)f_i-1(X-w)+p_i
C. f_i(X)=maxf_i-1(X)，f_i-1(X-w)+p_i
D. f_i(X)=maxf_i-1(X-w_i)，f_i-1(X)+p_i

查看答案

[判断题]从土地利用详细规划的作用来划分，有两种类型，即控制性土地利用详细规划和开发性土地利用详细规划。( )

查看答案

[多项选择]下列属于土地利用动态遥感监测常用方法的是( )。
A. 专项定点监测
B. 遥感监测
C. 实地调查
D. 统计报表调查
E. 理论调查

查看答案

[判断题]对于土地利用总体规划，规划图的比例尺大多是大于1:1万的；而对于土地利用详细规划和专项规划，布局调整大多是在大比例尺上进行，其比例尺通常小于1:1万。( )

查看答案

[多项选择]土地利用动态遥感监测常用的方法有( )等。
A. 实地调查
B. 统计报表调查
C. 遥感监测
D. 专项定点监测
E. 理论调查

查看答案

[判断题]全国、省级、地市级和县级土地利用总体规划属宏观控制性规划，乡级土地利用总体规划是实施性、管理性规划。

查看答案

[名词解释]网络规划方法

查看答案

[单项选择]村庄和集镇规划应当与土地利用总体规划相衔接，其用地规模( )土地利用总体规划确定的村庄(集镇)的建设用地规模。
A. 应小于
B. 不得小于
C. 不得大于
D. 应等于

查看答案

[多项选择]土地开发整理规划是土地利用总体规划的深化和补充，也是土地利用总体规划的重要组成部分，其中，省级土地开发整理规划的内容包括( )。
A. 分析土地开发整理的背景与条件
B. 分类分期测算规划期内土地开发整理投入量
C. 估算土地开发整理的投资
D. 制定实施规划的政策措施
E. 提出土地开发整理的总体安排

查看答案

[多项选择]我国土地利用总体规划实行分级审批，下列土地利用总体规划需报国务院批准的有( )。
A. 省、自治区人民政府所在地的市的土地利用总体规划
B. 省、自治区、直辖市的土地利用总体规划
C. 人口在一百万以上的城市及经国务院指定的城市的土地利用总体规划
D. 乡(镇)土地利用总体规划

查看答案

[单项选择]地方各级人民政府编制的土地利用总体规划中的( )总量不得超过上一级政府土地利用总体规划确定的控制指标。
A. 基本农田
B. 耕地
C. 建设用地
D. 自留地

查看答案

[多项选择]根据《中华人民共和国土地法》和《土地利用总体规划编制审批规定》，土地利用总体规划按照行政区划分为国家、( )五级。
A. 省(自治区、直辖市)
B. 地
C. 县
D. 乡镇
E. 村

查看答案

我来回答:

提交