首页 > 试题广场 >

平面上有五个点 A(5, 3), B(3, 5), C(2,

[单选题]

平面上有五个点 A(5, 3), B(3, 5), C(2, 1), D(3, 3), E(5, 1)。以这五点作为完全图 G 的顶点,每两点之间的直线距离是图 G 中对应边的权值。图 G 的最小生成树中的所有边的权值综合为()

  • 8
  • 7+
  • 9
  • 4+2+
BD=2,DA=2,AE=2,CD=根号5
Gmin=2+2+2+根号5=6+根号5
发表于 2019-10-13 10:14:09 回复(0)