gpt4 book ai didi

algorithm - 选择树的根,使树的高度最小

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:41:59 24 4
gpt4 key购买 nike

<分区>

在我试图解决的一个算法问题中 - 我遇到了这样一种情况,我得到了一棵树,我需要选择一个节点作为根,树的高度将是最小的。

有 200,000 个节点和 150,000 条边。由于时间限制,我需要一个比 O(n^2) 更好的算法。

我可以使用什么算法?

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com