计算机算法设计与分析讲义_ch8.pdf

第八章NP-完全问题181

第八章NP-完全问题

§1关于问题及算法的描述

为了应用算法复杂性理论,首先要对问题、问题的一般描述、计算模型、算

法、算法的复杂性给出严格的定义。但在给出精确定义之前,我们先回顾一下有

关概念的粗略解释。

所谓一个问题(problem)是指一个有待回答、通常含有几个取值还未确定的

自由变量的一个一般性

文档评论(0)

1亿VIP精品文档

相关文档