在求解最小生成树时,以下哪种算法是常用的? A. Dijkstra算法 B. Prim算法 C. Bellman-Ford算法 D. Floyd-Warshall算法 答案解析 Prim算法是求解最小生成树的常用算法,因此选项B是正确答案。选项A(Dijkstra算法)用于求解最短路径,选项C(Bellman-Ford算法)也用于最短路径,选项D(Floyd-Warshall算法)用于求解所有顶点对之间的最短路径,这些都与最小生成树无关。 正确答案:B