關于Dijkstra算法到底是什么算法，高數老師真的不知道。

這并非她的學識不夠，而是這些涉及到了更為專業的領域。

當然了，

這個世界也沒有Dijkstra算法，嚴敩寫出來的這個算法，其實是一種完完全全的創新。

作為有著多年教學經驗的老師，她并沒有因為答不出林芳馨的問題而尷尬。

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

說完這句話，高數老師就繼續講起了課。

并且發誓，

以后再也不叫林芳馨和嚴敩回答問題了。

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

一節課，

終于風平浪靜地上完。

嚴敩也在下課鈴聲的叫聲中醒來。

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

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

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

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

無奈之下，嚴敩只能說道：“要說Dijkstra就要關聯說到A*，Dijkstra是在廣度優先搜索算法的基礎上引入了從起始點到當前節點的代價。

即: F = g F=g F=g

g g g一般設計成起始點到當前點的距離花費。可以看到本算法實際上還是一種無方向偏向性的遍歷，雖然可以保證在有可行解的前提下找到那條最優路徑，但是其運行效率不高。

A ? A^* A ?

算法的代價函數設計充分利用了目標節點相對于當前位置這一關鍵信息。在Dijkstra的基礎上引入了啟發式代價的計算。

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

其中 h h h為當前節點到目標節點的歐式距離。因此，本算法會優先朝著目標節點的方向進行搜索，在多數情況下，會極大地節省計算資源。”

“好吧，不太明白……”

“這個一時間講不明白，因為這是無人駕駛的數據建模，你要了解整個無人駕駛的設計模塊中每一個部分，然后才能更詳細的講出來。”

嚴敩的回答，讓林芳馨打開了一個新世界的大門。

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

嚴敩給林芳馨講系統里看來的關于‘無人駕駛’技術的一系列問題及答案。

林芳馨吸收的很認真，興趣也越來越高。

吃完了飯，

下午沒課，

林芳馨纏著嚴敩繼續講，嚴敩則用自己要去學樂器為理由，逃跑了。

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

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

當然了，此時的她，也在恨自己為什么沒有多學一些樂器演奏。

不然，

就可以繼續纏著嚴敩講課了……

嚴敩從學校出來，心有余悸。

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

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

溜達著到了張梅美的樂器店，抬起腳還沒進去，王藝穎的電話就到了。