皮皮学，免费搜题
登录
搜题
【单选题】
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答下列问题。【图片】关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是_____。A.
对 TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
B.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
C.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
D.
对 TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【多选题】下列关于PCT国际申请的说法哪些是正确的?
A.
申请人可以依据《专利合作条约》提交PCT国际申请，也可以依据《保护工业产权巴黎公约》直接向外国提交专利申请
B.
国际初步审查程序是PCT国际申请的必经程序
C.
国际检索单位书面意见和专利性国际初步报告是国际单位对作为国际申请主题的发明是否有新颖性、创造性和工业实用性提出的初步的、无约束力的意见
D.
有些PCT国际申请的主题，如原子核变换方法，即使国际单位经检索认为其具备新颖性和创造性，也无法在中国获得专利权
【单选题】关于组织战略，下面哪些说法是正确的？
A.
组织生存的环境资源是有限的，组织的能力也是有限的，因此组织只能选择有限的事情来做
B.
企业要想成功，一是要明白自己能做什么，二是能以有限的资源组合专注于做能做的事情
C.
企业战略就是如何实现企业组织自身所定义的价值创造
D.
组织的状况是人的主观意志干预的产物
【简答题】关于创造力以下哪些说法是正确的() A知识体系都是有框架，有假定的，好奇心和想象力往往会挑战这些假定，突破现有框架 B知识越多，未必创造力越大 C有些时候随着受教育增多，好奇心和想象力会递减
【多选题】某村通过修订村规民约改变“男尊女卑”、“男娶女嫁”的老习惯、老传统,创造出“女娶男”的婚礼形式,以解决上门女婿的村民待遇问题。关于村规民约,下列哪些说法是正确的?
A.
是完善村民自治、建设基层法治社会的有力抓手
B.
是乡村普法宣传教育的重要媒介，有助于在村民中培育规则意识
C.
具有“移风易俗”功能，既传承老传统，也创造新风尚
D.
可直接作为法院裁判上门女婿的村民待遇纠纷案件的法律依据
【多选题】关于创造力以下哪些说法是正确的（ ）
A.
知识越多，未必创造力越大
B.
大学时期的好奇心和想象力较高
C.
有些时候随着受教育增多，好奇心和想象力会递减
D.
知识体系都是有框架，有假定的，好奇心和想象力往往会挑战这些假定，突破现有框架
【多选题】关于提高客户盈利水平的目的和意义，以下哪些说法是正确的？（）
A.
有利于提高卷烟零售客户的满意度，建立客户忠诚
B.
有利于公司建立客户优势，提高创造价值的能力
C.
有利于降低客户对烟草公司服务方面的需求
D.
有利于降低客户因适销货源不足而导致的不满
相关题目：
【简答题】关于创造力以下哪些说法是正确的() A知识体系都是有框架，有假定的，好奇心和想象力往往会挑战这些假定，突破现有框架 B知识越多，未必创造力越大 C有些时候随着受教育增多，好奇心和想象力会递减