首页 > 试题广场 >

在CONNECTED-COMPONENTS作用于一个有k个连

[问答题]
在CONNECTED-COMPONENTS作用于一个有k个连通分量的无向图G=(V,E)的过程中,FIND-SET需要调用多少次?UNION需要调用多少次?用,k来表示你的答案。
CONNECTED-COMPONENTS(G){
    for each vextex v in G.V
        MAKE-SET(v)
    for each edge(u,v) in G.E
        if FIND-SET(u) != FIND-SET(v)
            UNION(u,v)
}

这道题你会答吗?花几分钟告诉大家答案吧!