标签： graph
我试图找到加权的非根树上任意两个节点之间的最大距离。 由于树没有根，我不能使用递归算法来获得树的高度和直径。我需要这个在线性时间运行。 有谁知道吗？
尝试的解决方案： 我可以从A到C运行BFS，从C到B运行BFS。这将给我从A到B的最长距离，但它将在O（V + E）而不是O（V）运行时运行。