核心考点是稠密图最小生成树的高效算法选择。普里姆(Prim)算法在稠密图中更为高效，因为它主要关注于边的数量，而克鲁斯卡尔(Kruskal)算法在稀疏图中表现更好。迪杰斯特拉(Dijkstra)算法和弗洛伊德(Floyd)算法主要用于最短路径问题，不适用于最小生成树的求解。因此，正确答案是B。错误选项A虽然也是求解最小生成树的算法，但在稠密图中效率不如普里姆算法。选项C和D与最小生成树问题无关。