核心考点：最短路径算法。 解题思路：题目考察不同最短路径算法的应用范围。 选项分析： A. 深度优先搜索：主要用于图的遍历，不能求解最短路径。 B. 广度优先搜索：可以求解无权图中单源最短路径，但不能求解所有顶点对之间的最短路径。 C. Dijkstra算法：主要用于求解单源最短路径，即从一个顶点到其他所有顶点的最短路径。 D. Floyd算法：用于求解图中任意两点之间的最短路径。这是本题的正确答案。 易错点：容易混淆Dijkstra算法和Floyd算法的应用场景。