首页 > 试题广场 >

假定图G的一棵最小生成树已经被计算出来。如果在图中加入一个新

[问答题]
假定图G的一棵最小生成树已经被计算出来。如果在图中加入一个新结点及其相关的新边,我们需要多少时间来对最小生成树进行更新?

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