使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。图G的MST是唯一的吗?

admin2018-08-17 25

问题使用Prim(普里姆)算法求带权连通图的最小(代价)生成树(MST)。请回答下列问题。
图G的MST是唯一的吗?

选项

答案图G的MST是唯一的。第一小题的最小生成树包括了图中权值最小的四条边，其他边都比这四条边大，所以此图的MST唯一。

解析

转载请注明原文地址:https://jikaoti.com/ti/yCfjFFFM

本试题收录于：计算机408题库学硕统考专业分类

0

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)