任何一个无向连通图的最小生成树是( )。

admin2014-10-20 40

问题任何一个无向连通图的最小生成树是( )。

选项 A、只有一棵
B、一棵或多棵
C、一定有多棵
D、可能不存在

答案B

解析看较小的边里面有没有两条边的和是相同的，如果有就可能出现多个最小生成树的，不过MST的总代价是唯一的。

转载请注明原文地址:https://kaotiyun.com/show/6rvR777K

计算机科学与技术

相关试题推荐

随机试题

最新回复(0)