-->
当前位置:首页 > 题库 > 正文内容

单选题:回溯法求解推销员问题

Luz3年前 (2022-11-22)题库477
假设一个推销员问题由下图定义,用回溯法求解
从1号结点出发的相应最短巡回路径(每个顶点刚好到达一次)。若用bestL表示搜索过程中产生的当前最优解,剪枝函数L设计为:

L = 已走过的路径长度 + 当前结点相关的最短边 + 所有未访问结点的相关最短边之和。

![图片.png](~/3a2fe2ca-a33d-4598-ac8d-b5e399144d70.png)

那么,走过结点:1->3->2时 ,bestL和 L的值分别是:





A.30和25
B.30和28
C.27和25
D.27和28


答案:A

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。