Prim算法用于解决什么问题？ A. 单源最短路径问题 B. 最小生成树问题 C. 最大流问题 D. 图的着色问题 答案解析 Prim算法是一种用于在加权无向图中寻找最小生成树的算法。最小生成树是连接图中所有顶点的边的集合，且这些边的总权重最小。因此，选项B正确。选项A、C和D分别描述了其他图算法解决的问题，与Prim算法的应用场景不符。 正确答案：B