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

　　林婉聽(tīng)了江凡的話，趕忙拖著餐盤(pán)做到江凡旁邊的位置，

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

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

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

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

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

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

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

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

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

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

　　接著給林婉提了問(wèn)題：“你覺(jué)得有多少種組合？”

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

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

　　“這么多啊?！绷滞褡斐槌?。

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

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

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

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

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

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

　　“對(duì)哦。”林婉也反應(yīng)過(guò)來(lái)，喜出望外，拍了一下江凡胳膊：“凡哥，你太棒了?！?p>　　江凡心想我這兩天胳膊快被你拍廢了。

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

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

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

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

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

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

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

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

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

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

　　“怎么樣?。俊苯矂傏A了一局，放下手機(jī)問(wèn)道。

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

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

　　不過(guò)林婉話鋒一轉(zhuǎn)，看向江凡嘟嚕著小嘴：“不過(guò)又給我出了新的題目，要我想想有沒(méi)有其他算法思路解決這個(gè)問(wèn)題?！?p>　　江凡看向林婉：“那你打算怎么弄？”

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

　　“靠我啊？誰(shuí)之前借著我爸媽的話暗里要挾我來(lái)著？”

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

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

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

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

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

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

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

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

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

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

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

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

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

　　“啊，我，額~，沒(méi)啊?！绷滞癫恢勒φf(shuō)。

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

　　“額~，對(duì)...對(duì)呀?！绷滞衩銖?qiáng)笑了笑承認(rèn)道，人家已經(jīng)主動(dòng)提了，她還是不太敢過(guò)于忽悠。

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