普利姆算法的主要目的是？ A. 找到图中的所有路径 B. 计算图的最短路径 C. 求解最小生成树 D. 判断图的连通性 答案解析 普利姆算法用于求解图的最小生成树，即连接图中所有顶点的边的总权值最小。正确答案是C。选项A和B与普利姆算法的目的不符，选项D是图论中的另一个问题。 正确答案：C