ruanyirun08的博客

旅行商问题是一个NP 完全问题，目前任何NP 完全问题都不能用任何已知的 多项式算法求解；若任何一个NP 完全问题有多项式算法，则一切NP 完全问题都 有多项式算法。 由此，不少人猜测任何NP 完全问题都没有多项式算法，但至今无人证明。事 实上，人们普遍认为，不发展全新的数学技术就证明不了这个猜想。这样一种认 识的实际意义就在于许多人相信，难计算是这样一类问题的固有性质，因此它们 不可能用有效算法求解，而所有能精确求解NP 完全问题的算法，在最坏情况下都 需要指数级的时间。

手把手教你使用protege.打开Protégé，这次我们要选第一个选项了，就是自己去创建本体。 接着要你输入URI，就是世界上唯一的地址，作为我这个本体的标示。这里我们填http://www.crabone.com/ontologies/organization.owl，注意这种规范的写法是很重要的。这是RDF的知识点了，我就不啰嗦了，有兴趣朋友看这里RDF入门教程之后就选择这个本体，我们本体存放的位置。