第57章 教不教？（求追讀）

　　林婉聽了江凡的話，趕忙拖著餐盤做到江凡旁邊的位置，

　　江凡把手機(jī)放兩人中間，給她解釋道：

　　“這就是一個(gè)旅行商問題，用的是圖論的知識(shí)，

　　我們可以把它抽象成一個(gè)點(diǎn)線的圖，點(diǎn)代表7個(gè)城市，線代表彼此之間的航程，

　　線有權(quán)重，就代表他們之間的機(jī)票......”

　　江凡說的這個(gè)就是數(shù)學(xué)建模的一般思路，把現(xiàn)實(shí)的問題抽象成數(shù)學(xué)問題，

　　借助數(shù)學(xué)的一些方法以及計(jì)算機(jī)的算力進(jìn)行解決，然后可以反過來指導(dǎo)現(xiàn)實(shí)的生產(chǎn)。

　　而他們手里的旅行商問題又是其中很經(jīng)典且實(shí)用范圍很廣的問題，屬于優(yōu)化組合范疇，是經(jīng)典的NP難題，

　　包括電路布線、輸油管路鋪設(shè)、連鎖店的貨物配送路線等，經(jīng)過簡(jiǎn)化后建模都可以變成旅行商問題，所以有很大的應(yīng)用價(jià)值。

　　當(dāng)然，解決思路也很多，但江凡不想給林婉講太復(fù)雜的，就選其中理解起來最簡(jiǎn)單的一個(gè)‘蠻力算法’來給她講，

　　于是接著道：“把這個(gè)問題抽象成一個(gè)完全圖后，算一下它的全排列個(gè)數(shù)，把這些可能都列出來，比較一下它們的大小就行了?！?p>　　說的同時(shí)也用手機(jī)畫圖軟件把點(diǎn)線權(quán)重圖給畫出來了。

　　接著給林婉提了問題：“你覺得有多少種組合？”

　　林婉這個(gè)簡(jiǎn)單的還是會(huì)的，手機(jī)計(jì)算器算了下：

　　7！=7*6*5*4*3*2=5040種。

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

　　“真需要這么多嗎？”江凡引導(dǎo)，看她想不出來，就直接解釋了：

　　“這個(gè)問題最后會(huì)形成一個(gè)哈密爾頓回路，額，就是指可以一筆都把連起來，

　　所以從哪個(gè)點(diǎn)開始是無所謂的，也就是只需要算6的全排列，這樣就只有720種可能了。

　　又因?yàn)槲覀冴P(guān)心的回路是沒有方向性的，因此在這些排列中兩個(gè)對(duì)稱的也只需要考慮一個(gè)，所以還可以再除以2，這樣就只剩下360個(gè)了?！?p>　　江凡循循善誘道。

　　“可是360個(gè)也很多啊，要一個(gè)個(gè)算出來嘛?！绷滞襁€是很苦惱。

　　“你聽你剛才那個(gè)學(xué)長(zhǎng)說的，只用給解題思路就行了?！苯仓澜＿@東西結(jié)果不重要，反正有計(jì)算機(jī)去算，重要的是思路。

　　“對(duì)哦?！绷滞褚卜磻?yīng)過來，喜出望外，拍了一下江凡胳膊：“凡哥，你太棒了?！?p>　　江凡心想我這兩天胳膊快被你拍廢了。

　　問題解決，吃完午飯，兩人找了間教室趴著休息了一會(huì)，下午按點(diǎn)去機(jī)房，

　　兩個(gè)學(xué)長(zhǎng)已經(jīng)在里面了，江凡找了個(gè)角落繼續(xù)玩他的游戲，

　　林婉則到黃偉學(xué)長(zhǎng)旁邊，給他講了上午問題的分析思路。

　　黃偉還問了非完全圖怎么弄以及花費(fèi)最小和訪問每個(gè)節(jié)點(diǎn)恰好一次是否沖突之類的衍生問題，

　　因?yàn)榻膊碌綄?duì)方可能會(huì)提，也提前跟林婉講了，所以林婉依然對(duì)答如流，

　　這讓黃偉學(xué)長(zhǎng)稍稍覺得有些意外，以前問她題目，給的都是一些粗淺的理解，甚至有時(shí)給出的思路連題目都沒看全，

　　結(jié)果這次的問題，雖然也很基礎(chǔ)，但相比較她之前的表現(xiàn)簡(jiǎn)直有點(diǎn)天差地別，長(zhǎng)進(jìn)了啊。

　　林婉能夠察覺到學(xué)長(zhǎng)的表情是微微有些訝異的，心里也很得意，還得是凡哥。

　　黃偉難得點(diǎn)點(diǎn)頭，道：“不錯(cuò)，思路完全正確，不過你可以考慮下除了‘蠻力算法’，還有沒其他算法思路?！?p>　　黃偉看了下時(shí)間：“給你一個(gè)小時(shí)先想想，一個(gè)小時(shí)后，跟我說一下你的思路?！?p>　　“好...好的?！绷滞衩嫔洗饝?yīng)，心里卻是咕咚一下，答出來還要給加難度啊。

　　從學(xué)長(zhǎng)旁邊座位起身，林婉看到江凡坐角落里，走過去到他旁邊坐下。

　　“怎么樣??？”江凡剛贏了一局，放下手機(jī)問道。

　　“嘿嘿，被表?yè)P(yáng)了。”林婉竊笑。

　　江凡點(diǎn)點(diǎn)頭，被表?yè)P(yáng)是正常的。

　　不過林婉話鋒一轉(zhuǎn)，看向江凡嘟嚕著小嘴：“不過又給我出了新的題目，要我想想有沒有其他算法思路解決這個(gè)問題。”

　　江凡看向林婉：“那你打算怎么弄？”

　　林婉笑道：“嘿嘿，那不還得靠凡哥你嘛?！?p>　　江凡就知道她要來這手，正好借這個(gè)機(jī)會(huì)敲打敲打，這丫頭最近太囂張了，幽幽道：

　　“靠我啊？誰之前借著我爸媽的話暗里要挾我來著？”

　　江凡可記得來學(xué)校陪她上課就是被她當(dāng)著自己父母面順桿爬要挾來的。

　　林婉挑挑眼皮，看向江凡歪嘴一笑：“你不說我都忘了，你要不教我，我就告訴叔叔阿姨去?！?p>　　“教教教~”江凡秒慫，這特么自己給自己挖坑。

　　林婉瞥了眼兩個(gè)學(xué)長(zhǎng)那邊，他們都遠(yuǎn)遠(yuǎn)地在機(jī)房另一角的電腦上操作著，而且是背向自己兩人。

　　林婉壓低聲音道：“聲音小點(diǎn)，別被學(xué)長(zhǎng)聽到了?！?p>　　江凡拿過本子給她低聲講解，旅行商問題其實(shí)有很多解題思路，包括回溯法、分支限界法、貪心算法等，

　　他先給林婉說了一下常用的方法有哪幾種，各自特點(diǎn)是什么，

　　然后挑了一種她估計(jì)能聽懂的方法給她詳細(xì)地講解了一下。

　　半個(gè)小時(shí)把她講懂，林婉特地拖到一個(gè)小時(shí)才過去，

　　給黃偉學(xué)長(zhǎng)把整個(gè)思路又講解了一遍，黃偉學(xué)長(zhǎng)這次倒是不住點(diǎn)頭，

　　回答的確實(shí)還可以，有那么點(diǎn)專業(yè)的味道了。

　　林婉答完后黃偉又問了她幾個(gè)問題，其中有一個(gè)問題比較刁鉆，江凡事先沒講到，

　　林婉一時(shí)語塞，下意識(shí)地不自覺就不斷朝江凡的方向瞥，

　　黃偉察覺到了這一點(diǎn)，看向江凡的方向，江凡正舉著手機(jī)在玩游戲。

　　“你看你朋友干嘛？”黃偉和周建看出江凡是林婉男朋友，但人家不主動(dòng)提，他們也就還是稱呼朋友。

　　“啊，我，額~，沒啊。”林婉不知道咋說。

　　“他教你的？”黃偉疑惑問道，他也感覺林婉今天有點(diǎn)過于超水平發(fā)揮了。

　　“額~，對(duì)...對(duì)呀。”林婉勉強(qiáng)笑了笑承認(rèn)道，人家已經(jīng)主動(dòng)提了，她還是不太敢過于忽悠。

　　黃偉又看了看江凡，回過頭對(duì)林婉說道：“你讓你朋友過來一起聊聊呢?！?