logo - 刷刷题
下载APP
【判断题】

线路优化的中国邮递员问题要求求解走遍所有点的最短距离。

A.
正确
B.
错误
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】关于中国邮递员问题和欧拉回路,以下描述正确的有:()

A.
中国邮递员问题可以用Edmonds-Johnson算法求解
B.
Fleury (佛罗莱)算法是求无向欧拉图G中一条欧拉回路的算法
C.
中国邮递员问题可以用Fleury算法直接计算出结果
D.
连通图,若删除一条边e后图G不连通,则称该边为割边,或桥

【多选题】下列哪些属于PPP项目收益结构的优化?

A.
集成融资模式,分摊建设投资
B.
授权提供配套服务,拓展盈利链条
C.
开发副产品,增加收益来源
D.
冠明公共产品,增值社会资本声誉资本
E.
打包运作形成规模效应,降低单位产品成本

【单选题】下列关于数据库查询优化的叙述中,不正确的是( )。

A.
查询优化指的是从可能的查询策略中找出最有效的查询执行计划的一种处理过程
B.
查询优化包括逻辑查询计划选择和物理查询计划选择两个主要步骤
C.
两个关系代数表达式产生的结果关系只要具有相同的属性集,则这两个关系代数表达式就是等价的
D.
物理查询计划选择通常采用基于代价的查询计划选择方法

【单选题】在下列有关中国邮递员问题最优方案的论述中,哪一个是不正确的?

A.
最优方案可以是一个没有重复边的可行方案;
B.
最优方案一定是一个没有重复边的可行方案;
C.
最优方案在图的每一边上最多有一条重复边;
D.
最优方案在图中每个圈上的重复边的总权,不大于该圈总权的一半。

【多选题】下列对许渊冲先生翻译理论“优化论”的说法正确的有()。

A.
“三之论”是译诗的目的论
B.
“三化论”是译诗的方法论
C.
“三美论”是译诗的本体论
D.
“三化论”是译诗的目的论