• 2022-07-29 问题

    下列关于生成树的说法中,正确的是______。 A: 最小生成树是指权值之和为最小的生成树,且唯一 B: 某图的广度优先生成树的高度一定大于等于深度优先生成树的高度 C: Prime算法和Kruskual算法构造的最小生成树一定一样 D: Prime算法适用于求边稠密的图的最小生成树

    下列关于生成树的说法中,正确的是______。 A: 最小生成树是指权值之和为最小的生成树,且唯一 B: 某图的广度优先生成树的高度一定大于等于深度优先生成树的高度 C: Prime算法和Kruskual算法构造的最小生成树一定一样 D: Prime算法适用于求边稠密的图的最小生成树

  • 1