共299道题,当前是第162

初赛真题

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

把几个点画好,然后算出边的长度~
再根据最小生成树算法求出最小生成树