林婉听了江凡的话，赶忙拖着餐盘做到江凡旁边的位置，
江凡把手机放两人中间，给她解释道：
“这就是一个旅行商问题，用的是图论的知识，
我们可以把它抽象成一个点线的图，点代表7个城市，线代表彼此之间的航程，
线有权重，就代表他们之间的机票......”
江凡说的这个就是数学建模的一般思路，把现实的问题抽象成数学问题，
借助数学的一些方法以及计算机的算力进行解决，然后可以反过来指导现实的生产。
而他们手里的旅行商问题又是其中很经典且实用范围很广的问题，属于优化组合范畴，是经典的NP难题，
包括电路布线、输油管路铺设、连锁店的货物配送路线等，经过简化后建模都可以变成旅行商问题，所以有很大的应用价值。
当然，解决思路也很多，但江凡不想给林婉讲太复杂的，就选其中理解起来最简单的一个‘蛮力算法’来给她讲，
于是接着道：“把这个问题抽象成一个完全图后，算一下它的全排列个数，把这些可能都列出来，比较一下它们的大小就行了。”……
(ò﹏ò)
抱歉，章节内容不支持该浏览器显示～
【为了使用完整的阅读功能】
请考虑使用〔Chrome 谷歌浏览器〕、〔Safari 苹果浏览器〕或者〔Edge 微软浏览器〕等原生浏览器阅读！
谢谢!!!
铅笔小说 23qb.com