为什么在循环图中没有定义最低的共同祖先？

问题描述

我对LCA有一些疑问：

• 为什么在循环图中未定义LCA？

• 假设我们要计算两个节点X和Y的LCA。因此，我们计算每个节点到X和Y的Dijkstra，然后将可到达X和Y的节点集相交，我们发现最小化到X和Y的距离之和的节点。这是X和Y的LCA吗？如果没有，有什么区别？ https://stackoverflow.com/a/14865669/13568957

• 在这种情况下（Example），难道不是4和6和7的最低共同祖先吗？

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）