dijkstra算法的编程代码图
spf算法是什么意思？
spf算法是什么意思？
SPF算法也被称为Dijkstra算法，这是因为最短路径优先算法SPF是由荷兰计算机科学家狄克斯特拉于1959年提出的。
SPF算法将每一个路由器作为根（ROOT）来计算其到每一个目的地路由器的距离，每一个路由器根据一个统一的数据库会计算出路由域的拓扑结构图，该结构图类似于一棵树，在SPF算法中，被称为最短路径树。
编程里面，怎么求最短路径? 只求方法不要代码？
设A点到B点距离为xA 到C距离y，C到B距离z如果xgty z那么把A到B的距离更新为y z这个叫松弛操作Dijkstra算法：初始设low[i]dis[A][i]标记A对于剩下的每个点，找出最小未标记的low[k]标记k点对于每个与k相连的点j，执行一次松弛操作low[j]min(dis[k][j],low[k])到最后low保存了A到其他所有点的最短距离 至于路径只要在松弛是记录下就可以了
作为一名程序员，需要精通高深的算法吗？为什么？
太高深的算法可以适当学一些，但比较常用的算法肯定是要会才行。不光是算法岗才需要学习那么多算法，开发岗同样需要会很多常见的算法，这样在开发时才能写出高性能代码。我先举一个例子，之前我在用MR处理一份数据，其中在reduce阶段时候需要根据某个值保留TOP 3000的数据，但是如果不会其它算法，就调用快速排序，最坏时间复杂度为O(n^2)，当数据比较大的时候基本上就跑不出来了，而如果会维护大顶堆或BFPRT算法，时间复杂度大大降低。可见，算法还是很重要的。
那么，我们具体需要学习哪些算法呢？ 我大概列举下面的几个方向
字符串类算法比如常见的KMP、多模式匹配的AC自动机、字典树等，特别是字典树，在工程开发中确实很容易遇到的。
图论算法常见的图论算法，如并查集、最短路径算法、二分图匹配、网络流、拓扑排序等等。
搜索算法比如常见的二分搜索、三分搜索，特别是二分搜索，面试都经常会问到，深度优先搜索和广度优先搜索，经典的八数码问题等。另外还有一些启发式搜索，比如模拟退火、遗传算法、粒子群算法、蚁群算法等等。
动态规划算法比如经典的背包问题（可以参考背包九讲有更详细的介绍），求最短路径的dijkstra算法，最大子段和、数位DP等。
数学类算法这类就比较大了，特别是在机器学习、人工智能、密码学等方向应用比较多。例如数论中的大数分解问题、大素数判断问题、扩展欧几里得算法、中国剩余定理、Lucas定理等等，组合数学中的博弈问题、卡特兰数公式、容斥原理、Polya计数等，计算几何中的极角排序、凸包问题、旋转卡壳、多边形内核问题、平面最近点对问题等。另外还有一些矩阵的构造计算，如矩阵快速幂等等。
如果要搞算法岗位，除了上述的一些应用算法，主要还是以机器学习、深度学习方面的算法为主。