非晚非晚的博客

从事自动驾驶行业也有好几年了，对一些自动驾驶相关缩写和英文也了解不少，但是没有系统总结过，有空把它们重新总结一下以备以后查看，也给刚入门的朋友们进行科普。同时也欢迎朋友们更新补充！

Dijkstra算法是求单源最短路径问题的算法，使用它可以求得从起点到终点的路径中权重总和最小的那条路径。Dijkstra的主要特点是以起始点为中心向外层层拓展（广度优先搜索思想），直到拓展到终点为止。单源：从一个顶点出发，Dijkstra算法只能求一个顶点到其他点的最短距离而不能任意两点。现在我们假设有下列的一副图，求起始点A到终点G的最短路径。其中边上面的数据表示权重，从起始点A开始，A的顶点值为0，其他顶点为无穷大（∞）。 寻找可以从