如何解决有效地确定从节点到组的最长最小路径
我有一个非常大的,相对稀疏的(一个节点的最大度为4)有向图,其中节点被分为几小组。我正在寻找节点组对,以使从该节点到该组中任何节点的最短路径的长度对于任何节点组对来说都是最高的。显然,这可以在O(n ^ 2)时间内完成,只需在所有节点上运行BFS,然后为任何组找到最低分数最高的节点,但我想知道是否有更有效的算法。 / p>
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。