试题内容
某货车运输公司有一个中央仓库和n个运输目的地，每天要从中央仓库将货物运输到所有运输目的地，到达每个运输目的地一次且仅一次，最后回到中央仓库。在两个地点i和j之间运输货物存在费用Cij。为求解旅行费用总和最小的运输路径，设计如下算法：首先选择离中央仓库最近的运输目的地1，然后选择离运输目的地1最近的运输目的地2，…，每次在来访问过的运输目的地中选择离当前运输目的地最近的运输目的地，最后回到中央仓库。该算法采用了（1）算法设计策略，其时间复杂度为（2）。
（1） A．分治
B．动态规划
C．贪心
D．回溯
（2）A.Θ（n2）
B.Θ（n）
C.Θ（nlgn）
D.Θ（1）
软题库参考答案：C、A（仅供参考）
软题库解析：正在加载....
你可能感兴趣的试题
进度安排的常用图形描述方法有 Gantt图和 PERT图。Gantt图不能清晰地描述（1） ；PERT 图可以给出哪些任务完成后才能开始另一些任务。下图所示的 PERT 图中，事件 6 的最晚开始时刻是 （2） 。
（1）A、每个任务从何时开始
B、每个任务到何时结束
C、每个任务的进展情况
D、各任务之间的依赖关系
（2）A、0
B、3
C、10
D、11
当用户通过键盘或鼠标进入某应用系统时，通常最先获得键盘或鼠标输入信息的是（ ）程序。
A．命令解释
B．中断处理
C．用户登录
D．系统调用
ARP协议属于（1）协议，它的作用是（2）。
（1）A．物理层
B．数据链路层
C．网络层
D．传输层
（2）A．实现MAC地址与主机名之间的映射
B．实现IP地址与MAC地址之间的变换
C．实现IP地址与端口号之间的映射
D．实现应用进程与物理地址之间的变换
以下关于数据流图中基本加工的叙述，不正确的是()
A．对每一个基本加工，必须有一个加工规格说明
B．加工规格说明必须描述把输入数据流变换为输出数据流的加工规则
C．加工规格说明必须描述实现加工的具体流程
D．决策表可以用来表示加工规格说明