单选题
【NOIP2005 提高组】平面上有五个点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
发表评论