重要通知:域名变更为m.bxuu.net请收藏
美团外卖哥，他的家住在a点，要去n个地送外卖，n个地点的两两距离都是已知的。那请问这个外卖哥如何走遍每一个地点最后回到家里，保证他所走的路程是最短的呢？”
到这里，叶华停顿了下来，拿起水杯喝上一口润润嗓子，八个生皱眉思考，其中数天赋最好的宁杰也狐疑不断。
过了一段时间都没有人主动回答，意料之中的，叶华便道：“这个题目在于，外卖哥他首先就要面临有多少种行走路线的可能，怎么用数描述？”
生们都看向了叶华，后者道：“那显然，最终的结果就是n的阶乘。所以就会看到，这复杂度可比之前讲述到的问题大太多太多了，因为^n，这个数比以常数为底的指数大太多了。”
叶华旋即转身在浮空屏幕模拟的黑板上滑动：“列如1的阶乘，看上去感觉这个数不大，但是，列个式子：1111^17，这个数大到就算是用现在最牛的经典计算机假设他每秒可以排1万次也要排个三千年左右。所以，外卖哥每天送那么多货，理论上他光是想要找到一条最佳的路线怕是不可能了。”
“但是同们注意，这里的困难和简单代表的是一种趋势，当n很的时候，人脑的计算量也能快速计算出来，比如数独吧，33的数独那生都会算，但是同们我给你一个11试试看？比如11的格子，给出几个11的数字为线索，然后要求把剩下的各自填满并保证横竖都是11，这个问题就算用当今世界最牛的计算机也不能快速求出来。”
“那么显然，这道题也是np问题，都玩过扫雷、俄罗斯块这些游戏没有？它们也是np问题。”到这里，这一知识点也讲解的差不多了，叶华最后道：
“所以如果能够证明pnp，那对人类的贡献可就大了，比如人体内的蛋白折叠复杂度就是np问题，一旦要是证明了它是个p……笑什么笑？”
看到柳玲双噗嗤一笑，叶华故作板脸的瞪了她一眼，这个妮子，他算是看出来了，八个生里面就属她最皮。
轻咳了下，接着前面的话题道：“……所以只要证明了它是p类问题，那很多疾病都能迎刃而解，癌症、艾滋病这些也都不在话下。但是想要证明pnp是相当的不容易，因为首先证明pnp它就是一道题对吧？那么问题来了，它身就是一道np问题……”
仿佛感受到了这个问题带来深深地恶意和满满的敌意，这个问题果然是秀，不愧是至今都让世界的数家束手无策的世界七大数难题之首。
……