这并非她的学识不够，而是这些涉及到了更为专业的领域。
当然了，
这个世界也没有Dijkstra算法，严敩写出来的这个算法，其实是一种完完全全的创新。
作为有着多年教学经验的老师，她并没有因为答不出林芳馨的问题而尴尬。
而是用，咱们课下再讨论，你这个问题有些超纲了来解决了问题。
说完这句话，高数老师就继续讲起了课。
并且发誓，
以后再也不叫林芳馨和严敩回答问题了。
这俩人，完全就是‘不能提问’黑名单里的常驻用户。
一节课，
终于风平浪静地上完。
严敩也在下课铃声的叫声中醒来。
“下课了吗？”他揉了揉眼睛问道。
“下课了，快给我讲讲Dijkstra算法是什么？”林芳馨立刻追问道。
“那个啊……”顿了顿，严敩接着说道：“要不咱们先把小组的人凑齐了再说？”
“现在就讲，讲不完不许吃饭！”林芳馨果断拒绝了严敩偷懒的想法。
无奈之下，严敩只能说道：“要说Dijkstra就要关联说到A*，Dijkstra是在广度优先搜索算法的基础上引入了从起始点到当前节点的代价。
即:F=gF=gF=g
ggg一般设计成起始点到当前点的距离花费。可以看到本算法实际上还是一种无方向偏向性的遍历，虽然可以保证在有可行解的前提下找到那条最优路径，但是其运行效率不高。
A??A^*A??
算法的代价函数设计充分利用了目标节点相对于当前位置这一关键信息。在Dijkstra的基础上引入了启发式代价的计算。
第一百零九章 自己挖了个坑（第 1/2 页） 点击下一页继续阅读。