皮皮学，免费搜题
登录
搜题
【单选题】
TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。 【图片】A.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些
B.
对 TSP 问题而言， 遍历算法和贪心算法求得的一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些
C.
对 TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些
D.
对 TSP 问题而言， 遍历算法和贪心算法求得的不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些
拍照语音搜题，微信中搜索"皮皮学"使用
参考答案：
参考解析：
知识点：
皮皮学刷刷变学霸
举一反三
【简答题】证明n阶行列式
【简答题】计算n阶行列式
【简答题】设n阶行列式 证明：用行初等变换能把n行n列矩阵 化为n行n列矩阵
【简答题】已知三阶行列式计算n阶行列式计算n阶行列式
相关题目：