2. 从业资格
  3. 某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运

某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运

免费题库2022-08-02  75
问题 某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在需访问的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。刚该算法采用了（　　）算法设计策略，其时间复杂度为（　　）。问题1选项A.分治B.动态规划C.贪心D.回溯问题2选项
选项
答案 CA
解析
转载请注明原文地址:https://tihaiku.com/congyezige/2409931.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)