作业帮 > 数学 > 作业

NOIP 完全图5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/04/30 03:26:57
NOIP 完全图
5.平面上有五个点A(5,3),B(3,5),C(2,1),D(3,3),E(5,1).以这五点作为完全图G 的顶点,
每两点之间的直线距离是图G 中对应边的权值.图G 的最小生成树中的所有边的权值
综合为( ).
A.8 B.7+ 5 C.9 D.6+ 5 E.4+2 2 + 5
最小生成树我知道,只是不知道“所有边的权值
D
prim算法,最小生成树