无聊的钢镚提示您:看后求收藏(广州小说网gzxs1.com),接着再看更方便。
叶秋更不敢放松,一有时间就钻进书房研究np完全问题。
np完全问题被称为千禧年最难的数学问题,没有之一。
np完全问题的计算方法和其他难题的计算方法又有所不同。
其他难题的计算方法就好像是一条直线,从0走到1,只要慢慢的破解难题就可以答到最终的谜题。
但np完全问题不是这样的。
这个问题没有一个固定的答案。
甚至当数学公式出现的时候,你无法判断他是对还是错的。
当你找到了一个解题思路必须要进行不断的论证与反论人证来破解。
这个解题思路是否是正确的。
通俗地来说。
有些计算问题是确定性的,比如加减乘除之类,你只要按照公式推导,按部就班一步步来就可以得到结果。
但是。
有些问题是无法按部就班直接地计算出来的。
一般这种无法按部就班计算出来的问题,只能通过穷举法等暴力的方法来解决。
而np完全问题中有一个最著名的问题,那就是旅行商问题。
假如你是一个旅行商,需要前往5个不同的城市,当然,你希望找出前往这5个城市的最短路径。为此,你必须计算每条可能的路径,然后一一对比。那么这里就不得不考虑一个问题了,前往5个城市,可能的路径有多少条呢?
为了解决这个问题,先来考虑只有两个城市的情形,然后依次增加城市数量。
旅行商考虑了最优路径又有四种情况下。
更多内容加载中...请稍候...
本站只支持手机浏览器访问,若您看到此段落,代表章节内容加载失败,请关闭浏览器的阅读模式、畅读模式、小说模式,以及关闭广告屏蔽功能,或复制网址到其他浏览器阅读!
小说推荐:《重生修真在都市》《予你》《仙子,请听我解释》【书包中文网】《领主求生:从残破小院开始攻略》
本章未完,请点击下一章继续阅读!若浏览器显示没有新章节了,请尝试点击右上角↗️或右下角↘️的菜单,退出阅读模式即可,谢谢!