首页
登录
从业资格
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运
免费题库
2022-08-02
85
问题
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在需访问的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。刚该算法采用了（ ）算法设计策略，其时间复杂度为（ ）。问题1选项A.分治B.动态规划C.贪心D.回溯问题2选项
选项
答案
CA
解析
转载请注明原文地址:http://tihaiku.com/congyezige/2409931.html
本试题收录于：
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
（ ）不是数据仓库的特点。A.面向功能 B.集成 C.非易失 D.随时间
数据仓库通常采用三层体系结构，中间层为（ ）。A.数据仓库服务器 B.OLA
以下关于数据仓库的叙述中，不正确的是（）。A.数据仓库是商业智能系统的基础
某工厂的仓库管理数据库的部分关系模式如下所示：仓库（仓库号，面积，负责人，电话）
数据仓库中的数据组织是基于（）模型的。A.网状 B.层次 C.关系 D.
以下关于数据仓库的叙述中，不正确的是（）。A.数据仓库是商业智能系统的基础
某系统中有一个中央数据存储，模块A负责接收新来的数据并修改中央数据存储中的数据，
王某是M国际运输有限公司计算机系统管理员。任职期间，王某根据公司的业务要求开发了
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,
某企业有生产部和销售部，生产部负责生产产品并送入仓库，销售部从仓库取出产品销售。
随机试题
Maggiestartedworkingforthecompany______.[originaltext]A:ComeinMaggiean
EveryyearBerryBros&Rudd,Britain’soldestwinemerchant,issuesapocke
Isn’titamazinghowoneperson,sharingoneidea,atthefighttimeandplac
Asthethreatofnuclearwar______,otherthingsbegantoworryus.A、recededB
体现在教师道德规范体系他律与自律相统一的教师个体道德核心范畴是（）。A.道德义
（）不属于沥青混凝土桥面铺装的评定指标。A.变形 B.破损 C.裂缝 D
按计息方式分类，债券可分为（ ）。 Ⅰ单利债券 Ⅱ复利债券 Ⅲ贴现
在培训中要对培训效果进行跟踪与反馈，对培训机构和人员的评估不包括()A:教师的教
下列关于建设工程施工合同通用条款和专用条款的说法中，正确的是（）。A.专用条款
肾衰宁颗粒，具有益气健脾，活血化瘀，通腑泄浊的功效。用于脾失运化，瘀浊阻滞，升降
最新回复
(
0
)
