将本站设为首页
收藏胶棒官网,记住:www.jiaobangke.com
账号:
密码:

胶棒书屋:看啥都有、更新最快

胶棒书屋:www.jiaobangke.com

如果你觉得好,恳请收藏

您当前的位置:胶棒书屋 -> 交易千年后,开局百万桶石油 -> 第57章 教不教?(求追读)

第57章 教不教?(求追读)

温馨提示:如果本章属于内容错误等情况,请点击下面的按钮发送报告,我们会在一分钟内纠正,谢谢

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

江凡把手机放两人中间,给她解释道:

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

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

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

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

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

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

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

当然,解决思路也很多,但江凡不想给林婉讲太复杂的,就选其中理解起来最简单的一个‘蛮力算法’来给她讲,

于是接着道:“把这个问题抽象成一个完全图后,算一下它的全排列个数,把这些可能都列出来,比较一下它们的大小就行了。”

说的同时也用手机画图软件把点线权重图给画出来了。

接着给林婉提了问题:“你觉得有多少种组合?”

林婉这个简单的还是会的,手机计算器算了下:

7!=7*6*5*4*3*2=5040种。

“这么多啊。”林婉嘴抽抽。

“真需要这么多吗?”江凡引导,看她想不出来,就直接解释了:

“这个问题最后会形成一个哈密尔顿回路,额,就是指可以一笔都把连起来,

所以从哪个点开始是无所谓的,也就是只需要算6的全排列,这样就只有720种可能了。

又因为我们关心的回路是没有方向性的,因此在这些排列中两个对称的也只需要考虑一个,所以还可以再除以2,这样就只剩下360个了。”

江凡循循善诱道。

“可是360个也很多啊,要一个个算出来嘛。”林婉还是很苦恼。

“你听你刚才那个学长说的,只用给解题思路就行了。”江凡知道建模这东西结果不重要,反正有计算机去算,重要的是思路。

“对哦。”林婉也反应过来,喜出望外,拍了一下江凡胳膊:“凡哥,你太棒了。”

江凡心想我这两天


  本章未完,请点击下一页继续阅读!
上一页 123下一页

看了《交易千年后,开局百万桶石油》的书友还喜欢看

九鼎
作者:上汤豆苗
简介: 皇朝末年,风起云涌。徐野穿越而至,父母双亡孑然一身,只剩一座富贵却无权势庇佑的侯府,...
更新时间:2026-10-26 21:32:00
最新章节:099【公道】
末日来临:囤货癖的她又又赢麻了
作者:岁安呀
简介: 【丧尸+天灾+异能+空间+囤货+逃难日常+天选之女女主+隐藏款大佬男主】\n洗洁精、...
更新时间:2026-10-26 21:31:39
最新章节:第309章 等级飙升
植物大战僵尸恐怖版开局获得电大
作者:两仪似
简介: (植物大战僵尸恐怖版)+(植物大战僵尸2)+(玩的流口水)+(诡异)+(多恐怖版改版...
更新时间:2026-10-26 21:25:38
最新章节:第181章 耍起朋克2078:第九章:摇滚豆包,强尼手银
班级求生:我是大客车内唯一男生
作者:养鱼养猫的码字人
简介: 【公路求生】【多女主】【顶级天赋】【不圣母】【杀伐果断】\n蓝星全人类以组织的形式被...
更新时间:2026-10-26 21:29:27
最新章节:第485章 一定要好好活下去哦!
错把刘宏当爹,他送貂蝉做我老婆
作者:吾名张飞
简介: 【何蔡貂乔甄,吕甘糜邹陈】\n【不虐,不漏】\n刘必意外穿越到东汉末年的洛阳,获得了...
更新时间:2026-10-26 21:28:42
最新章节:第455章 要不,我去找刘辟谈谈?
封疆悍卒
作者:宿言辰
简介: 大乾末年,四面楚歌。北有狼戎铁骑南下劫掠,南有流民四起匪盗横行。

...
更新时间:2026-10-26 21:39:37
最新章节:第2576章,绝嗣之痛