题目

下列哪类问题属于NP完全问题?()A. 线性规划问题B. 排序问题C. 旅行商问题(TSP)D. 二分查找问题

下列哪类问题属于NP完全问题?()

A. 线性规划问题

B. 排序问题

C. 旅行商问题(TSP)

D. 二分查找问题

题目解答

答案

C. 旅行商问题(TSP)