第164章 NPC，不是很难？（2 / 2）

试试。叶寒瞬间被吸引住了。

“都是什么题？”

【不是很难，虽然有点奇怪到现在还没人做出来。我觉得以你的智商，很容易答对的——】

【第一题：旅行商要到一些城市旅行，各城市之间的费用已知，为了节省费用，旅行商决定从所在城市出发，每个城市旅行一次后返回初始城市，问什么样的路线才能使所走路线最短费用最低？】

【第二题：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，如何选择才能使得物品的总价格最高？】

【第三题：若网络中的每条边都有一个数值，如何找出两节点间总权和最小的路径？】

【……】

不是很难？

看起来确实不是很难，仿佛只是小学应用题的难度——当然只是对不懂的人来说的！

对于不懂的人，哥德巴赫猜想还是1+1=2呢！

叶寒脸上笑嘻嘻，心里MMP……

上面的几道题，看起来不显山不露水，其实总结一下，都属于一种叫做iplete的问题，简称NP完全问题，或者NPC问题。

而NPC问题，是克雷数学研究所给出的千禧年七大数学难题中的P=NP？问题最精华的部分。

也是。

七大数学难题只有这款跟计算机相关，不用这些问题守关，还能用什么呢？

募然叶寒目光凝住了……