对某个带权连通图构造的最小生成树,下面说法正确的是( )。
选项:
A:该图的所有最小生成树的总代价一定是唯一的
B:所有权值最小的边一定会出现在最小生成树中
C:用普里姆(Prim)算法从不同顶点开始构造的所有最小生成树一定相同
D:使用普里姆(Prim)算法和克鲁斯卡尔(Kruskal)算法构造的最小生成树的代价可能会不同
发布时间:2024-06-07 16:23:47