关于最小生成树问题,以下叙述正确的是()


关于最小生成树问题,以下叙述正确的是()

A.最小生成树是一个网络中连通所有点而边数最少的图

B.最小生成树是一个无聊中连通所有点而权数和最少的图

C.一个网络中的最大权边必不包含在其最小生成树内

D.一个网络中的最小生成树一般是不唯一的

正确答案:最小生成树是一个无聊中连通所有点而权数和最少的图


Tag:管理运筹学 最小 权数 时间:2023-12-24 15:35:06