给定有权无向图如下。关于其最小生成树,下列哪句是对的? A.最小生成树不唯一,其总权重为 23B.最小生成树唯一,其总权重为 20C.边 (B, F) 一定在树中,树的总权重为 23D.边 (H, G) 一定在树中,树的总权重为 20相关知识点: 试题来源:
给定有权无向图如下。关于其最小生成树,下列哪句是对的?【图片】 A.最小生成树不唯一,其总权重为23B.最小生成树唯一,其总权重为20C.边(B, F)一定在树中,树的总权重为23D.边(H, G)一定在树中,树的总权重为20相关知识点: 试题来源: 解析 A ...
给定下面的带权无向图 G,使用普里姆算法求出下图的最小生成树,下列表述中错误的是( )。 A、从不同顶点出发求得的最小生成树不同。 B、从顶点 V3 或 V5 出发第一条选中的边都是(3,5)。 C、从顶点 V2 或 V0 出发第一条选中的边都是(0,2)。 D、从顶点 V1 或 V4 出发第二条选中的边都是(0...