什么是最短路径优先算法？

最短路径优先算法（Shortest Path First，SPF）是一种网络路由算法，用于计算从起点到所有其他节点的最短路径。最短路径可以是按照路径长度、时间、费用等计算。常见的最短路径算法有Dijkstra算法和Bellman-Ford算法。

Dijkstra算法是基于贪心策略的算法，通过维护一个到源点的距离数组和一个已知最短路径的集合，逐步扩展已知最短路径的集合，直到找到源点到各个顶点的最短距离。

Bellman-Ford算法则是一种动态规划算法，通过迭代更新每个节点的最短距离来寻找最短路径。它可以处理带负权边的图，并且能够检测出图中是否存在负环路。