第164章 NPC,不是很难?(2/2)

重量内，如何选择才能使得物品的总价格最高？  

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

不是很难？  

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

对于不懂的人，哥德巴赫猜想还是112呢！  

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

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

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

也是。  

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

募然叶寒目光凝住了…