对于一个稠密图，求其最小生成树，最适合使用哪种算法？ A. 克鲁斯卡尔(Kruskal)算法 B. 普里姆(Prim)算法 C. 迪杰斯特拉(Dijkstra)算法 D. 弗洛伊德(Floyd)算法 答案解析 本题考察的是图的最小生成树算法选择。正确答案是B，普里姆(Prim)算法适合用于稠密图的最小生成树求解，因为它在稠密图上的效率较高。错误选项A克鲁斯卡尔算法更适合稀疏图，C和D选项的算法用于求解最短路径问题，与最小生成树无关。 正确答案：B