题目详情
当前位置:首页 > 计算机考试 > 中级软件设计师
题目详情:
发布时间:2023-09-30 20:07:04

[单项选择]利用动态规划方法求解每对节点之间的最短路径问题(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的最短路径长度),则求解该问题的递推关系式为()。
A. Dk(I,=Dk-1(I,+C(I,
B. Dk(I,=Dk-1(I,+Dk-1(k,
C. Dk(I,=min{Dk-1(I,,Dk-1(I,+C(I,}
D. Dk(I,=min{Dk-1(I,,Dk-1(I,+Dk-1(k,}

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

[简答题]简述动态规划方法所运用的最优化原理。
[名词解释]动态规划
[单项选择]按照土地利用规划的()不同,可将规划分为土地利用总体规划、土地利用专项规划和土地利用详细规划。
A. 规划时限
B. 规划范围
C. 规划性质
D. 规划等级
[单项选择]按( )划分,土地规划可分为土地利用总体规划、土地利用专项规划和土地利用详细规划。
A. 时限不同
B. 规划范围大小
C. 规划性质
D. 规划形式
[单项选择]下列关于土地利用详细规划中的控制性的土地利用详细规划和开发性的土地利用详细规划,说法错误的是( )。
A. 控制性的土地利用详细规划是为控制土地使用者的宏观土地利用行为而编制的规划
B. 控制性的土地利用详细规划主要规定各类土地的使用范围、使用边界、使用强度、利用要求等
C. 土地复垦规划属于土地利用专项规划
D. 开发性的土地利用详细规划则是为指导某一地块的土地开发利用进行的具体规划
[单项选择]《全国土地利用总体规划纲要》提出,健全规划实施管理制度要求,按照土地利用总体规划和近期规划,编制和实施土地利用年度计划,加强计划执行情况的( )。
A. 审查
B. 编制和管理
C. 评估和考核
D. 报告制度
[单项选择]利用GIS进行土地利用动态监测时,可使用的分析方法是( )。
A. 空间聚类
B. 空间聚合
C. 合成叠置
D. 网络分析
[单项选择]草原保护、建设、利用规划应当与土地利用总体规划( ),与环境保护规划、水土保持规划、防沙治沙规划、水资源规划、林业长远规划、城市总体规划、村庄和集镇规划以及其他有关规划( )。
A. 相协调 相衔接
B. 相衔接 相协调
C. 一致 同步
D. 同步 一致
[单项选择]与土地利用总体规划相比,下列不属于土地利用专项规划特点的是( )。
A. 全局性
B. 针对性
C. 实用性
D. 局部性
[填空题]土地利用规划的类型:土地利用的()规划、土地利用的()规划、土地利用的()规划(设计)。
[单项选择]在土地利用总体规划实施过程中,要定期根据情况对规划进行修编,因此,土地利用总体规划是一个()的过程。
A. 实施—规划—再实施—修改
B. 规划—实施—再实施—修改
C. 实施—规划—修改—再实施
D. 规划—实施—修改—再实施
[名词解释]土地利用规划
[填空题]土地利用专项规划的主要类型:()规划、()规划、()规划、()规划。
[判断题]建设工程监理的基本方法是目标控制、动态规划、组织协调、信息管理、合同管理。
[单项选择]为加强规划对土地利用的整体控制,国家要求相关规划应当与土地利用总体规划相互衔接。下列关于规划间相互衔接的说法,错误的是( )。
A. 各类规划必须符合保护耕地和节约集约用地要求
B. 各类规划必须符合土地利用总体规划确定的用地规模和总体布局安排
C. 严格依据土地利用总体规划,从严审查各类规划的用地规模和标准
D. 凡不符合土地利用总体规划的,要及时调整,核减或核增用地规模
[单项选择]根据《土地法》和《土地利用总体规划编制审批规定》,土地利用总体规划按行政区划分为( )。
A. 二级
B. 三级
C. 五级
D. 六级
[单项选择]县级土地利用总体规划的内容包括( )。 ①确定全县土地利用规划目标和任务; ②合理调整土地利用结构和布局,制定全县各类用地指标,确定土地整理、复,垦、开发、保护等分阶段的任务; ③划定土地利用区,并确定各区土地利用管制规则; ④安排能源、交通、水利等重点建设项目的用地; ⑤将全县土地利用指标分解落实到各乡、镇,拟定实施规划的措施; ⑥确定规划目标,土地利用结构和布局调整。
A. ①②③④⑤
B. ②③④⑤⑥
C. ①③④⑤
D. ①②③④
[单项选择]县级土地利用总体规划的内容包括( )。 ①确定全县土地利用规划目标和任务 ②合理调整土地利用结构和布局、制定全县各类用地指标。确定土地整理、复垦、开发、保护分阶段任务 ③划定土地利用区,并确定各区土地利用管制规则 ④安排能源、交通、水利等重点建设项目的用地 ⑤将全县土地利用指标分解落实到各乡、镇;拟定实施规划的措施 ⑥确定规划目标;土地利用结构和布局调整
A. ①②③④⑤
B. ②③④⑤⑥
C. ①③④⑤⑥
D. ①②③④
[单项选择]地方各级人民政府编制的土地利用总体规划中的( )总量不得超过上一级政府土地利用总体规划确定的控制指标。
A. 基本农田
B. 耕地
C. 建设用地
D. 自留地

我来回答:

购买搜题卡查看答案
[会员特权] 开通VIP, 查看 全部题目答案
[会员特权] 享免全部广告特权
推荐91天
¥36.8
¥80元
31天
¥20.8
¥40元
365天
¥88.8
¥188元
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《购买须知》
立即支付 系统将自动为您注册账号
请使用微信扫码支付

订单号:

截图扫码使用小程序[完全免费查看答案]
请不要关闭本页面,支付完成后请点击【支付完成】按钮
恭喜您,购买搜题卡成功
重要提示:请拍照或截图保存账号密码!
我要搜题网官网:https://www.woyaosouti.com
我已记住账号密码