<!--go-->

林婉听了江凡的话，赶忙拖着餐盘做到江凡旁边的位置，

江凡把手机放两人中间，给她解释道：

“这就是一个旅行商问题，用的是图论的知识，

我们可以把它抽象成一个点线的图，点代表7个城市，线代表彼此之间的航程，

线有权重，就代表他们之间的机票......”

江凡说的这个就是数学建模的一般思路，把现实的问题抽象成数学问题，

借助数学的一些方法以及计算机的算力进行解决，然后可以反过来指导现实的生产。

而他们手里的旅行商问题又是其中很经典且实用范围很广的问题，属于优化组合范畴，是经典的NP难题，

包括电路布线、输油管路铺设、连锁店的货物配送路线等，经过简化后建模都可以变成旅行商问题，所以有很大的应用价值。

Loading...

未加载完，尝试【刷新】or【关闭小说模式】or【关闭广告屏蔽】。

尝试更换【Firefox浏览器】or【Chrome谷歌浏览器】打开多多收藏！

移动流量偶尔打不开，可以切换电信、联通、Wifi。

收藏网址：www.mybaowen.com

(＞人＜；)