第一百零九章 自己挖了個坑

　　關(guān)于Dijkstra算法到底是什么算法，高數(shù)老師真的不知道。

　　這并非她的學(xué)識不夠，而是這些涉及到了更為專業(yè)的領(lǐng)域。

　　當(dāng)然了，

　　這個世界也沒有Dijkstra算法，嚴(yán)敩寫出來的這個算法，其實(shí)是一種完完全全的創(chuàng)新。

　　作為有著多年教學(xué)經(jīng)驗(yàn)的老師，她并沒有因?yàn)榇鸩怀隽址架暗膯栴}而尷尬。

　　而是用，咱們課下再討論，你這個問題有些超綱了來解決了問題。

　　說完這句話，高數(shù)老師就繼續(xù)講起了課。

　　并且發(fā)誓，

　　以后再也不叫林芳馨和嚴(yán)敩回答問題了。

　　這倆人，完全就是‘不能提問’黑名單里的常駐用戶。

　　一節(jié)課，

　　終于風(fēng)平浪靜地上完。

　　嚴(yán)敩也在下課鈴聲的叫聲中醒來。

　　“下課了嗎？”他揉了揉眼睛問道。

　　“下課了，快給我講講Dijkstra算法是什么？”林芳馨立刻追問道。

　　“那個啊……”頓了頓，嚴(yán)敩接著說道：“要不咱們先把小組的人湊齊了再說？”

　　“現(xiàn)在就講，講不完不許吃飯！”林芳馨果斷拒絕了嚴(yán)敩偷懶的想法。

　　無奈之下，嚴(yán)敩只能說道：“要說Dijkstra就要關(guān)聯(lián)說到A*，Dijkstra是在廣度優(yōu)先搜索算法的基礎(chǔ)上引入了從起始點(diǎn)到當(dāng)前節(jié)點(diǎn)的代價(jià)。

　　即: F = g F=g F=g

　　g g g一般設(shè)計(jì)成起始點(diǎn)到當(dāng)前點(diǎn)的距離花費(fèi)?？梢钥吹奖舅惴▽?shí)際上還是一種無方向偏向性的遍歷，雖然可以保證在有可行解的前提下找到那條最優(yōu)路徑，但是其運(yùn)行效率不高。

　　A ? A^* A ?

　　算法的代價(jià)函數(shù)設(shè)計(jì)充分利用了目標(biāo)節(jié)點(diǎn)相對于當(dāng)前位置這一關(guān)鍵信息。在Dijkstra的基礎(chǔ)上引入了啟發(fā)式代價(jià)的計(jì)算。

　　即: F = g + h F=g+h F=g+h

　　其中 h h h為當(dāng)前節(jié)點(diǎn)到目標(biāo)節(jié)點(diǎn)的歐式距離。因此，本算法會優(yōu)先朝著目標(biāo)節(jié)點(diǎn)的方向進(jìn)行搜索，在多數(shù)情況下，會極大地節(jié)省計(jì)算資源?！?p>　　“好吧，不太明白……”

　　“這個一時間講不明白，因?yàn)檫@是無人駕駛的數(shù)據(jù)建模，你要了解整個無人駕駛的設(shè)計(jì)模塊中每一個部分，然后才能更詳細(xì)的講出來?！?p>　　嚴(yán)敩的回答，讓林芳馨打開了一個新世界的大門。

　　兩個人又熬了一節(jié)課，就一邊說著，一邊去吃飯。

　　嚴(yán)敩給林芳馨講系統(tǒng)里看來的關(guān)于‘無人駕駛’技術(shù)的一系列問題及答案。

　　林芳馨吸收的很認(rèn)真，興趣也越來越高。

　　吃完了飯，

　　下午沒課，

　　林芳馨纏著嚴(yán)敩繼續(xù)講，嚴(yán)敩則用自己要去學(xué)樂器為理由，逃跑了。

　　林芳馨雖然不太甘心，但是也沒辦法。

　　樂器這種東西，她可不會，她要是真的全都會的話，那就可以用‘教學(xué)資源’互換了。

　　當(dāng)然了，此時的她，也在恨自己為什么沒有多學(xué)一些樂器演奏。

　　不然，

　　就可以繼續(xù)纏著嚴(yán)敩講課了……

　　嚴(yán)敩從學(xué)校出來，心有余悸。

　　他沒有預(yù)料到林芳馨對于科學(xué)知識的熱情居然會這么高。

　　“是個麻煩事，這要是全講明白，那我就不用干其他事情了?！眹?yán)敩小聲嘟囔著，只感覺到頭疼。

　　溜達(dá)著到了張梅美的樂器店，抬起腳還沒進(jìn)去，王藝穎的電話就到了。