皮皮学，免费搜题
登录
搜题
【简答题】
9月30日,结算本月应付职工工资56 000元,其中生产A产品的工人工资24 000元生产B产品的工人工资18 000元,车间管理人员工资3000元,企业管理部门人员工资11000元。
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】求解如下TSP问题，距离矩阵D如下：
【单选题】TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。
A.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
B.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
C.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
D.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
【单选题】TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP,回答问题:关于TSP,下列说法不正确的是_____。
A.
TSP问题的一个可能解就是n个城市的一个组合 ，其中任何两个 ， 都对应不同的城市。若要求得最优解，则必须对所有的组合，即所有可能解进行比较
B.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，以致于计算机不能在有限时间内完成所有的组合
C.
TSP问题的难点是当n值很大时，组合数目非常庞大(组合数目为n!)，虽如此，计算机仍然能够在有限时间内完成所有的组合
D.
上述思想--对所有组合进行比较的思想，即是所谓的遍历算法策略，它仅仅对n值很小的TSP问题是能行的
【判断题】Sales tax paid on equipment acquired for use in the business is not capitalized.
A.
正确
B.
错误
相关题目：