首页 > 试题广场 >

采用不同的两种方法构造图的最小生成树,选边的顺序与选点输出边

[单选题]
采用不同的两种方法构造图的最小生成树,选边的顺序与选点输出边的不同,所得到的最小生成树
  • 是相同的
  • 是不同的
  • 可能相同,可能不同
  • 权重和是不同的
选C
可能相同,可能不同。 无论用什么方法构造最小生成树,它的权值(或代价)一定相同。 如果网中各边的权值不相等,那么最小生成树唯一(即相同); 否则,不唯一(即不相同);
发表于 2020-06-30 10:56:55 回复(0)
C.可能相同,可能不同。 无论用什么方法构造最小生成树,它的权值(或代价)一定相同。 如果网中各边的权值不相等,也最小生成树唯一(即相同); 否则,不唯一(即不相同);
编辑于 2019-12-07 16:57:26 回复(0)