下载APP
【简答题】
使用回溯法进行状态空间树裁剪分支时一般有两个标准:可行性约束函数和限界函数,装载问题和旅行商问题正好是两种不同的类型,其中同时使用可行性约束函数和限界函数的进行裁剪的是 ,只使用限界函数进行裁剪的是 。
举报
参考答案：
参考解析：
刷刷题刷刷变学霸
举一反三
【单选题】起下钻铤应同时使用提升短节(或提升接头)，卡瓦，安全提升短节和钻铤连接螺纹应用吊钳(或动力吊钳)旋紧，安全卡瓦应卡在距卡瓦上部(C)m处。不应用转盘旋卸钻铤螺纹。
A.
0.5～0.6
B.
0.5～0.8
C.
0.05～0.10
D.
0.08～0.15
【单选题】TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。关于TSP问题的遍历（穷举）算法和贪心算法，下列说法正确的是（）。图片3.png
A.
对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些；
B.
对TSP问题而言，遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些；
C.
对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些；
D.
对TSP问题而言，遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些；
【单选题】TSP-旅行商问题，是一个经典问题，如下图所示，描述为“有n个城市，任何两个城市之间的距离都是确定的，现要求一旅行商从某城市出发必须经过每一个城市且只能在每个城市逗留一次，最后回到原出发城市，问如何事先确定好一条最短的路线使其旅行的费用最少”。围绕TSP，回答问题:关于TSP问题的遍历算法和贪心算法，下列说法正确的是_____。 【图片】
A.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是一样的，所不同的是贪心算法更快一些，而遍历算法更慢一些
B.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是一样的，所不同的是遍历算法更快一些，而贪心算法更慢一些
C.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是不一样的，贪心算法是求近似解，执行更快一些，而遍历算法是求精确解，执行更慢一些
D.
对 TSP 问题而言， 遍历算法和贪心算法求得的解是不一样的，贪心算法是求精确解，执行更快一些，而遍历算法是求近似解，执行更慢一些