对于一个稠密图，求其最小生成树，最适合使用哪种算法？ A. 克鲁斯卡尔(Kruskal)算法 B. 普里姆(Prim)算法 C. 迪杰斯特拉(Dijkstra)算法 D. 弗洛伊德(Floyd)算法 答案解析 本题考察的是图的最小生成树算法选择。正确答案是B，普里姆(Prim)算法，因为它在稠密图中表现更优，时间复杂度较低。错误选项A、C和D分别代表了克鲁斯卡尔算法、迪杰斯特拉算法和弗洛伊德算法，这些算法在稠密图中不如普里姆算法高效。 正确答案：B