在图的连通性问题中，普利姆算法（Prim）用于解决什么问题？ A. 寻找图中的最短路径 B. 寻找图中的最长路径 C. 构造图的最小生成树 D. 判断图是否为连通图 答案解析 普利姆算法（Prim）是一种用于构造图的最小生成树的算法。它从一个顶点开始，逐步选择与当前生成树相连的最短边，直到所有顶点都被包含在生成树中。选项A和B描述的是寻找路径的问题，与普利姆算法的目的不符。选项D描述的是判断图的连通性，也不是普利姆算法的应用场景。因此，正确答案是C。 正确答案：C