-->
登录/注册
首页
DayDayUp
ELSE
News
运维
当前位置:
首页
>
Eng
> 正文内容
单选题:回溯法求解推销员问题
Luz
3年前
(2022-11-22)
Eng
1000
假设一个推销员问题由下图定义,用回溯法求解
从1号结点出发的相应最短巡回路径(每个顶点刚好到达一次)。若用bestL表示搜索过程中产生的当前最优解,剪枝函数L设计为:
L = 已走过的路径长度 + 当前结点相关的最短边 + 所有未访问结点的相关最短边之和。
那么,走过结点:1->3->2时 ,bestL和 L的值分别是:
A.30和25
B.30和28
C.27和25
D.27和28
answer:A
返回列表
上一篇:
单选题:用回溯法求解0-1背包问题,问发生了几次截枝?
下一篇:
单选题:用回溯法求解0-1背包问题时,请选择哪项是错的。
发表评论
取消回复
名称(*)
评论
◎欢迎参与讨论,请在这里发表您的看法和观点。
搜索
关键词之间使用空格分隔