T6 单源最短路径算法

• Dijkstra 算法：适用于非负权值的图，使用贪心策略，每次选择当前距离源点最近的顶点进行松弛操作。
• Bellman-Ford 算法：适用于含负权值的图，可以处理负权边，但不能处理负权回路，通过多次松弛操作来更新最短路径。
• Floyd-Warshall 算法：适用于任意权值的图，使用动态规划思想，计算所有顶点对之间的最短路径。
• 图的广度优先搜索 (BFS): 适用于无权图，通过层次遍历来找到从源点到其他顶点的最短路径。

注意：Kruskal 算法和 Prim 算法是用于最小生成树的问题，不是最短路径问题。