首页
登录
从业资格
某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运
某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运
免费题库
2022-08-02
103
问题
某货车运输公司有一个中央仓库和n个运输目的地,每天要从中央仓库将货物运输到所有运输目的地,到达每个运输目的地一次且仅一次,最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径,设计如下算法:首先选择离中央仓库最近的运输目的地1,然后选择离运输目的地1最近的运输目的地2,…,每次在需访问的运输目的地中选择离当前运输目的地最近的运输目的地,最后回到中央仓库。刚该算法采用了( )算法设计策略,其时间复杂度为( )。问题1选项A.分治B.动态规划C.贪心D.回溯问题2选项
选项
答案
CA
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2409931.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
( )不是数据仓库的特点。A.面向功能 B.集成 C.非易失 D.随时间
数据仓库通常采用三层体系结构,中间层为( )。A.数据仓库服务器 B.OLA
以下关于数据仓库的叙述中,不正确的是()。A.数据仓库是商业智能系统的基础
某工厂的仓库管理数据库的部分关系模式如下所示:仓库(仓库号,面积,负责人,电话)
数据仓库中的数据组织是基于()模型的。A.网状 B.层次 C.关系 D.
以下关于数据仓库的叙述中,不正确的是()。A.数据仓库是商业智能系统的基础
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,
王某是M国际运输有限公司计算机系统管理员。任职期间,王某根据公司的业务要求开发了
某系统中有一个中央数据存储,模块A负责接收新来的数据并修改中央数据存储中的数据,
某企业有生产部和销售部,生产部负责生产产品并送入仓库,销售部从仓库取出产品销售。
随机试题
Foryearsmenandwomenhavebeengettingmarried.Theysaytheirwedding【B1
[originaltext]W:Isthelibraryopeneveryday?M:Exceptonweekends.Itisope
某工程项目建设期为3年,建设期内每年初贷款500万元,年利率为10%,运营期前3
四川真题:我国现行高等学校内部管理体制是()。A.党委领导下的校长负责制 B
循行于下肢外侧中线的是:A.足阳明胃经 B.足太阴脾经 C.足少阳胆经 D
患者男性,38岁,撞车后被方向盘挤压上腹部4小时,上腹部剧烈疼痛,向右肩及腰部放
共用题干 Parkinson'sDisease1Parkinson'sd
下列关于职工因工致残待遇的描述正确的有()A:职工因工致残被鉴定为一级至四级伤残
共用题干 某建设单位建设一热电厂。该单位委托甲工程监理公司对工程进行监理,委托
投标建设工程一切险的工程,保险人对()造成的损失不予赔偿。A.地面下陷 B
最新回复
(
0
)