单选题:回溯法求解推销员问题
假设一个推销员问题由下图定义,用回溯法求解
从1号结点出发的相应最短巡回路径(每个顶点刚好到达一次)。若用bestL表示搜索过程中产生的当前最优解,剪枝函数L设计为:
L = 已走过的路径长度 + 当前结点相关的最短边 + 所有未访问结点的相关最短边之和。

那么,走过结点:1->3->2时 ,bestL和 L的值分别是:
A.30和25
B.30和28
C.27和25
D.27和28
答案:A
从1号结点出发的相应最短巡回路径(每个顶点刚好到达一次)。若用bestL表示搜索过程中产生的当前最优解,剪枝函数L设计为:
L = 已走过的路径长度 + 当前结点相关的最短边 + 所有未访问结点的相关最短边之和。

那么,走过结点:1->3->2时 ,bestL和 L的值分别是:
A.30和25
B.30和28
C.27和25
D.27和28
答案:A