题海让大学四年没有难题
白天模式登陆

题目详情

单选题 关于旅行商问题的解空间搜索,有下面四句话:① 分支限界法求解旅行商问题的时间效率一定高于回溯法求解旅行商问题的时间效率② 回溯法求解旅行商问题的时间效率一定高于分支限界法求解旅行商问题的时间效率③ 分支限界法求解旅行商问题的空间效率一定高于回溯法求解旅行商问题的空间效率④ 回溯法求解旅行商问题的空间效率一定高于分支限界法求解旅行商问题的空间效率上述四句说法中,正确的有()句

A. 0(都不正确)

B. 1

C. 2

D. 3

学科:算法设计与分析

时间:2023-05-28 03:41:48

Copyright © 2022 津ICP备2021001502号