bellman-ford · 相关章节

图论算法是处理复杂关系问题的核心工具，其中最小生成树（MST）和单源最短路是两类经典问题。最小生成树用于在连通图中寻找总权值最小的连通子图，单源最短路则用于计算从一个起点到其他所有顶点的最短路径。八级要求考生"掌握最小生成树的概念、kruskal/prim 算法，最短路径的概念、dijkstra/Floyd 算法，并灵活解决实际问题"。