试试。叶寒瞬间被吸引住了。
“都是什么题？”
【不是很难，虽然有点奇怪到现在还没人做出来。我觉得以你的智商，很容易答对的——】
【第一题：旅行商要到一些城市旅行，各城市之间的费用已知，为了节省费用，旅行商决定从所在城市出发，每个城市旅行一次后返回初始城市，问什么样的路线才能使所走路线最短费用最低？】
【第二题：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，如何选择才能使得物品的总价格最高？】
【第三题：若网络中的每条边都有一个数值，如何找出两节点间总权和最小的路径？】
【……】
不是很难？
看起来确实不是很难，仿佛只是小学应用题的难度——当然只是对不懂的人来说的！
对于不懂的人，哥德巴赫猜想还是1+1=2呢！
叶寒脸上笑嘻嘻，心里MMP……
上面的几道题，看起来不显山不露水，其实总结一下，都属于一种叫做iplete的问题，简称NP完全问题，或者NPC问题。
而NPC问题，是克雷数学研究所给出的千禧年七大数学难题中的P=NP？问题最精华的部分。