手机浏览器扫描二维码访问
第57章 教不教求追读（第1页）
林婉听了江凡的话，赶忙拖着餐盘做到江凡旁边的位置，
江凡把手机放两人中间，给她解释道：
“这就是一个旅行商问题，用的是图论的知识，
我们可以把它抽象成一个点线的图，点代表7个城市，线代表彼此之间的航程，
线有权重，就代表他们之间的机票......”
江凡说的这个就是数学建模的一般思路，把现实的问题抽象成数学问题，
借助数学的一些方法以及计算机的算力进行解决，然后可以反过来指导现实的生产。
而他们手里的旅行商问题又是其中很经典且实用范围很广的问题，属于优化组合范畴，是经典的NP难题，
包括电路布线、输油管路铺设、连锁店的货物配送路线等，经过简化后建模都可以变成旅行商问题，所以有很大的应用价值。
当然，解决思路也很多，但江凡不想给林婉讲太复杂的，就选其中理解起来最简单的一个‘蛮力算法’来给她讲，
于是接着道：“把这个问题抽象成一个完全图后，算一下它的全排列个数，把这些可能都列出来，比较一下它们的大小就行了。”
说的同时也用手机画图软件把点线权重图给画出来了。
接着给林婉提了问题：“你觉得有多少种组合？”
林婉这个简单的还是会的，手机计算器算了下：
7！=7*6*5*4*3*2=5040种。
“这么多啊。”林婉嘴抽抽。
“真需要这么多吗？”江凡引导，看她想不出来，就直接解释了：
“这个问题最后会形成一个哈密尔顿回路，额，就是指可以一笔都把连起来，
所以从哪个点开始是无所谓的，也就是只需要算6的全排列，这样就只有720种可能了。
又因为我们关心的回路是没有方向性的，因此在这些排列中两个对称的也只需要考虑一个，所以还可以再除以2，这样就只剩下360个了。”
江凡循循善诱道。
“可是360个也很多啊，要一个个算出来嘛。”林婉还是很苦恼。
“你听你刚才那个学长说的，只用给解题思路就行了。”江凡知道建模这东西结果不重要，反正有计算机去算，重要的是思路。
“对哦。”林婉也反应过来，喜出望外，拍了一下江凡胳膊：“凡哥，你太棒了。”
江凡心想我这两天胳膊快被你拍废了。
问题解决，吃完午饭，两人找了间教室趴着休息了一会，下午按点去机房，
两个学长已经在里面了，江凡找了个角落继续玩他的游戏，
林婉则到黄伟学长旁边，给他讲了上午问题的分析思路。
黄伟还问了非完全图怎么弄以及花费最小和访问每个节点恰好一次是否冲突之类的衍生问题，
因为江凡猜到对方可能会提，也提前跟林婉讲了，所以林婉依然对答如流，
这让黄伟学长稍稍觉得有些意外，以前问她题目，给的都是一些粗浅的理解，甚至有时给出的思路连题目都没看全，
结果这次的问题，虽然也很基础，但相比较她之前的表现简直有点天差地别，长进了啊。
林婉能够察觉到学长的表情是微微有些讶异的，心里也很得意，还得是凡哥。
非人哉的次元交易聊天群克亚鲁 非典型修仙时延 我的父亲是军阀许少杰 玄幻之我真的是绝世强者方天纵 四合院之我是路人甲江大军 临仙诀王道一 我在大唐打造第八号当铺易小川 重生火红岁月，我在空间里种田罗旋 第76号探险局琼斯 我有一间阴阳茶馆夏星辰 反派的自我拯救叶熙白 成为魔王从转生骷髅开始楚宁 泰拉：一个不正经的战士墨伊 我的直播火遍全国王也 999倍修炼系统季幽 圣所知木 穿越成了废太子萧允 青云书李一程 重生大医：只有我能治愈你李端阳 名侦探柯南铠甲降临叶信一
阿尤布王妃
埃及的武则天，伊斯兰唯一的女王尔。这是一个笑中带泪的故事。它用自己不疾不徐的节奏，在尼罗河间缓缓流淌着。法老的黄金面具被风沙掩埋，尘封的故事被再次唤醒。悠久静谧的尼罗河畔，纠缠难断的爱恨嗔痴。我穿越千年，从尸堆里苏醒，是否只为遇见你？她是奴隶婢女，是妖姬，也是王妃王后，更是伊斯兰的女王为了他，她一步步登上高位，最后，却在制高点失去了他电脑阅读首章70311361620手机阅读首章m70311361620ampgt取材以十三世纪传奇女子谢杰莱杜尔的历史事件为范本改编。主要涉及的地区有13世纪中东阿拔斯王朝（阿拉伯）阿尤布王朝和马穆鲁克王朝（埃及）。关于杜尔女王，历史上的评价褒不一。她是埃及女王，却曾三嫁。一嫁阿拔斯哈里发穆斯塔西姆二嫁阿尤布苏丹萨利赫三嫁马穆鲁克苏丹艾拜克。她见证了阿拔斯王朝和阿尤布王朝的终结，又开创了马木鲁克王朝。ampgt书评有奖等磨铁币奖励活动，请亲们在书评区留长评参加哟。另外磨铁的手机家可以下一个，方便阅读≥﹏≤...
变幻传奇
变幻传奇是奔腾赤兔写的仙侠修真类小说...
战神天赋
战神，就是战无不胜的象征。战神宫，拥有九十九个关卡，九十九只BOSS，苏木就带着这样的东西穿越到一个街头卖艺的少年身上，从此卖艺少年开始逆天之行通过第一关，「入门一阶」无敌，以此类推，通过第十关，「入门十阶」无敌，通过九十九关，全大陆无敌从此，天行大陆上出现了一个永远同等级无敌的怪物。...
总裁赖上俏妈咪
捡个男人当儿子，供他吃住不说，为什么连那方面的事情都要她帮忙啊？看着某人骄傲的部位，配上那一脸无辜的神情，只能够欲哭无泪！日夜相处，安然渐渐习惯了他的日子，直到某一天，他像人间蒸发似的消失了，四处寻找，苦于无果，后来终于巧合的相遇，他却摇身一变成了时尚品牌Gaston的创始人，慕氏集团现任总裁！ 勾引我？你还不够格！他捏住她的下颚，残忍地说道。 她忍住生疼的感觉，紧紧的抱着他不放，他却狠狠地撕碎了她的衣衫，后背美好的曲线呈现在他眼前，他双眼赤红，你若这么想要，一夜情也不是不可能...
破荒
蛮荒之中，浮生若梦，生生死死只是等闲，繁华过处不过一场镜花水月本书绝不太监，绝不断更，作者人品靠得住！...
人鱼效应
兰德给他无意中带回来的那只小东西取名叫做怪物。然而，他却并不知道，他饲养的并不是什么无害的小宠物，而是政府秘密制造的生物兵器一只真正的怪物。而怪物，需要肉食饲育。简介版本2作为前图书管理员，兰德觉得自己一直过着平凡（每天都在无知无觉中捡回一条命）的生活。最近他有些苦恼，因为他无意间捡回家养的那条宠物鱼好像产生了一些奇怪的变化嗯，它变成了一条人鱼。以及这是俺的微博，有更新后都会在微博吼一嗓子的，欢迎大家围观原名肉食饲育本文七月八日入日三更希望大家继续支持我摸摸哒3文ampgt本文绝对不坑！坑了赔命！...