关于Dijkstra算法到底是什么算法，高数老师真的不知道。

这并非她的学识不够，而是这些涉及到了更为专业的领域。

当然了，

这个世界也没有Dijkstra算法，严敩写出来的这个算法，其实是一种完完全全的创新。

作为有着多年教学经验的老师，她并没有因为答不出林芳馨的问题而尴尬。

而是用，咱们课下再讨论，你这个问题有些超纲了来解决了问题。

说完这句话，高数老师就继续讲起了课。

并且发誓，

以后再也不叫林芳馨和严敩回答问题了。

这俩人，完全就是‘不能提问’黑名单里的常驻用户。

一节课，

终于风平浪静地上完。

严敩也在下课铃声的叫声中醒来。

“下课了吗？”他揉了揉眼睛问道。

“下课了，快给我讲讲Dijkstra算法是什么？”林芳馨立刻追问道。

“那个啊……”顿了顿，严敩接着说道：“要不咱们先把小组的人凑齐了再说？”

“现在就讲，讲不完不许吃饭！”林芳馨果断拒绝了严敩偷懒的想法。

无奈之下，严敩只能说道：“要说Dijkstra就要关联说到A*，Dijkstra是在广度优先搜索算法的基础上引入了从起始点到当前节点的代价。

即: F = g F=g F=g

g g g一般设计成起始点到当前点的距离花费。可以看到本算法实际上还是一种无方向偏向性的遍历，虽然可以保证在有可行解的前提下找到那条最优路径，但是其运行效率不高。

A ? A^* A ?