首页 > 试题广场 >

平面上有五个点 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)
提交观点

问题信息

提高 C++ Pascal 图论 选择题
来自：NOIP2005初赛提高组
上传者：牛客309901号
难度：
1条回答 3059浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号