核心考点是所有顶点对的最短路径算法。Floyd算法可以用于求解所有顶点对的最短路径，而Dijkstra算法仅适用于单源最短路径问题，Kruskal和Prim算法用于最小生成树问题。因此，正确答案是D。错误选项A、B和C未能正确识别所有顶点对最短路径的适用算法。