TSP-旅行商问题,是一个经典问题,如下图所示,描述为“有n个城市,任何两个城市之间的距离都是确定的,现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次,最后回到原出发城市,问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历(穷举)算法和贪心算法,下列说法正确的是()。图片3.png
A. 对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是贪心算法更快一些,而遍历算法更慢一些
B. 对TSP问题而言,遍历算法和贪心算法求得的解是一样的,所不同的是遍历算法更快一些,而贪心算法更慢一些
C. 对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求近似解,执行更快一些,而遍历算法是求精确解,执行更慢一些
D. 对TSP问题而言,遍历算法和贪心算法求得的解是不一样的,贪心算法是求精确解,执行更快一些,而遍历算法是求近似解,执行更慢一些
查看答案
心室肌的前负荷是指()
A. 心室舒张末期容积或压力
B. 心室收缩末期容积或压力
C. 心室等容收缩期的容积或压力
D. 大动脉血压
E. 心室等容舒张期的容积或压力
引起心肌损害导致舒缩功能障碍的直接因素是()
A. 动脉瓣膜关闭不全
B. 室间隔缺损
C. 高血压
D. 肺源性心脏病
E. 心肌炎
对利多卡因抗心律失常作用叙述正确的是()
A. 提高心肌自律性
B. β受体阻断作用
C. 促进Na+内流
D. 抑制K+外流
E. 缩短动作电位时间和有效不应期,相对延长有效不应期
肾素-血管紧张素系统活动增强时,将出现()
A. 醛固酮释放减少
B. 肾小管对Na+重吸收增加
C. 外周阻力下降
D. 静脉回心血量减少
E. 交感缩血管中枢紧张性活动减弱