求树中任意两个节点间的距离， 用什么算法？复杂度越小越好
树的结构随便了，一般都是链表吧。我记得好像有个公式可以直接算来着？忘了。。。希望有详细算法流程和原理是树不是图啊！距离就是边的条数。关键是如何找到共同的父节点...
树的结构随便了，一般都是链表吧。
我记得好像有个公式可以直接算来着？忘了。。。希望有详细算法流程和原理
是树不是图啊！距离就是边的条数。关键是如何找到共同的父节点 展开
我记得好像有个公式可以直接算来着？忘了。。。希望有详细算法流程和原理
是树不是图啊！距离就是边的条数。关键是如何找到共同的父节点 展开
1个回答
展开全部
是最小生成树？具体算法是：kruscal+并查集维护
不然任意两个节点间的距离可以有好多好多呢。。。
不然任意两个节点间的距离可以有好多好多呢。。。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
