标签: graph
我正在研究图形算法,但对Kruskal算法有疑问。我正在学习的书说过
我们可以删除O(log m)时间中的最小权重边,这实际上是 O(log n),因为G(图形)很简单。
,我不明白为什么仅凭图形简单就可以将O(log m)转换为O(log n)。谁能给我一些线索?