(2012年上半年上午试题63、64)某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij，为求解旅行费用总和最小的运输路径，

admin2021-01-13 50

问题 (2012年上半年上午试题63、64)某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用C_ij，为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，……，每次在未访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。则该算法采用了______(63)算法设计策略，其时间复杂度为_____(64)。
(64)

选项 A、Θ(n²)
B、Θ(n)
C、Θ(nlgn)
D、Θ(1)

答案A

解析

转载请注明原文地址:https://kaotiyun.com/show/8TCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro

在并联谐振式晶闸管逆变器中，负载两端电压是正弦波电压，负载电流也是正弦波电流。()

社会本位论教育目的的代表人物是()

It’sbadpolicyfordevelopingcountriestosacrificeenvironmentalprotectionto______economicgrowth.

用于不宜手术治疗的、胆囊有收缩功能的、直径较小的胆固醇结石的患者的药物是()。

当储存条件对货物储存非常重要，且货物的货位不能互用时，适合采用()的储存方式。

根据以下资料，回答问题。B级型车与C级型车相比，销售份额比值最大的年份与比值最小的年份相比，比值相差()。

将一个数转换成相应字符串的函数是(　　)。

Beingfitismoreimportantthanbeingthin.Researchshowsthatoverweightorevenobese(肥胖)menwho【C1】______havealowerdeat

软件设计师上午基础知识考试

软考中级

阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro

在并联谐振式晶闸管逆变器中，负载两端电压是正弦波电压，负载电流也是正弦波电流。()

社会本位论教育目的的代表人物是()

It’sbadpolicyfordevelopingcountriestosacrificeenvironmentalprotectionto______economicgrowth.

用于不宜手术治疗的、胆囊有收缩功能的、直径较小的胆固醇结石的患者的药物是()。

当储存条件对货物储存非常重要，且货物的货位不能互用时，适合采用()的储存方式。

根据以下资料，回答问题。B级型车与C级型车相比，销售份额比值最大的年份与比值最小的年份相比，比值相差()。

将一个数转换成相应字符串的函数是( )。

Beingfitismoreimportantthanbeingthin.Researchshowsthatoverweightorevenobese(肥胖)menwho【C1】______havealowerdeat

将一个数转换成相应字符串的函数是(　　)。