题降到p类问题。可问题那么多，要找到猴年马月？那么，既然np问题是有一个共同点的，即，它们都可以在多项式时间内验证，会不会有另一个共同点？”
叶华自问自答：
“所以我们假设存在一种‘万能算法’，它能把所有的np问题降到p类问题，这就是「p=np？」问题。甚至都可以不用算出这个‘万能算法’是什么，只要能够证明或证伪，就可以拿百万大奖。”
旋即看向了学生们：“同时我们会发现，在np问题中有那么一小类问题，它们是明显要比p类问题难好多好多，在感觉上这些问题是最不可能成为p类问题的，而且这些问题也有一个共同点，一旦证明其中任何一个问题有一个优越算法能降到p类问题，那其它的问题也都能降到p类问题，换句话说只要证明了其中一个属于p，就是p=np。那么这一小类问题简称np-c，也就是np完全问题。”
叶华讲解到这里的时候大家都能很好的理解，但接下来的问题对于他们来说就是不那么友好了。
“npc明显就比p类问题难，还是举个例子，贴近我们生活的，比如一个美团外卖小哥，他的家住在a点，要去n个地方送外卖，n个地点的两两距离都是已知的。那请问这个外卖小哥如何走遍每一个地点最后回到家里，保证他所走的路程是最短的呢？”
说到这里，叶华停顿了下来，拿起水杯喝上一口润润嗓子，八个学生皱眉思 考，其中数学天赋最好的宁杰也狐疑不断。
过了一段时间都没有人主动回答，意料之中的，叶华便说道：“这个题目在于，外卖小哥他首先就要面临有多少种行走
第556章：这个问题果然是秀啊(5/7)