在图中，用于寻找单源最短路径的算法是？ A. Prim算法 B. Kruskal算法 C. Dijkstra算法 D. Floyd算法 答案解析 核心考点是图的最短路径算法。Dijkstra算法是用于寻找单源最短路径的算法，而Prim和Kruskal算法用于最小生成树，Floyd算法用于所有顶点对的最短路径。因此，正确答案是C。错误选项A和B混淆了最短路径和最小生成树的概念，D选项虽然也是最短路径算法，但不适用于单源最短路径问题。 正确答案：C