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

　　关于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为当前节点到目标节点的欧式距离。因此，本算法会优先朝着目标节点的偏向进行搜索，在多数情况下，会极大地节省盘算资源。”

　　“好吧，不太明白……”

　　“这个一时间讲不明白，因为这是无人驾驶的数据建模，你要了解整个无人驾驶的设计模块中每一个部门，然后才气更详细的讲出来。”

　　严敩的回覆，让林芳馨打开了一个新世界的大门。

　　两小我私家又熬了一节课，就一边说着，一边去用饭。

　　严敩给林芳馨讲系统里看来的关于‘无人驾驶’技术的一系列问题及答案。

　　林芳馨吸收的很认真，兴趣也越来越高。

　　吃完了饭，

　　下午没课，

　　林芳馨缠着严敩继续讲，严敩则用自己要去学乐器为理由，逃跑了。

　　林芳馨虽然不太宁愿宁可，但是也没措施。

　　乐器这种工具，她可不会，她要是真的全都市的话，那就可以用‘教学资源’交流了。

　　虽然了，此时的她，也在恨自己为什么没有多学一些乐器演奏。

　　否则，

　　就可以继续缠着严敩授课了……

　　严敩从学校出来，心有余悸。

　　他没有预料到林芳馨对于科学知识的热情居然会这么高。

　　“是个麻烦事，这要是全讲明白，那我就不用干其他事情了。”严敩小声嘟囔着，只感受到头疼。

　　溜达着到了张梅美的乐器店，抬起脚还没进去，王艺颖的电话就到了。