原式=3-(3+1)+2+1=2.
已知MN是线段AB的垂直平分线,下列说法正确的是( )
A.与AB距离相等的点在MN上
B.与点A和点B距离相等的点在MN上
C.与MN距离相等的点在AB上
D.AB垂直平分MN
对于n个顶点e条边的无向连通图,利用Prim算法生成最小生成树的时间复杂度为 (24) ,利用Kruskal算法生成最小生成树的时间复杂度为 (25) 。
24()
A.O((n+1)2)
B.O(n2)
C.O(n2-1)
D.(n2+1)