核心考点是Floyd算法的应用。Floyd算法是一种用于寻找所有顶点对之间最短路径的算法，因此选项B正确。选项A错误，因为单源最短路径问题通常使用Dijkstra算法解决。选项C错误，因为最小生成树问题通常使用Prim或Kruskal算法解决。选项D错误，因为最大流问题通常使用Ford-Fulkerson算法解决。