皮皮学，免费搜题
登录
搜题
【单选题】
关于支气管哮喘发作的预防,下列哪一项不正确( )A.
应用色甘酸钠或酮替芬
B.
长期使用抗生素
C.
糖皮质激素雾化吸入
D.
脱敏疗法
E.
避免病因
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【简答题】求解如下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
A.
is a tax on sales and is an expense to the company who collects it.
B.
is collected from the customer and remitted to the state or local government.
C.
is paid daily to the state or local government and, thus, never appears as a payable.
D.
is represented as a long-term payable on the balance sheet.
E.
is not collected on the internet.
【判断题】Sales tax paid on equipment acquired for use in the business is not capitalized.
A.
正确
B.
错误
相关题目：
参考解析：
知识点：
题目纠错 0
发布
