algorithm - MST 的 Cheriton-Tarjan 算法

标签 algorithm minimum-spanning-tree

我正在 Cheriton-Tarjan 算法中搜索加权最小生成树，时间复杂度为 O(m*loglogn)。但我无法在任何地方找到它。有人可以向我解释算法或告诉我在哪里可以找到它的链接吗？

最佳答案

是“Tarjan”而不是“Trajan”。这可能是您找不到它的原因。

这是算法的伪代码，取自 here (William Kocay 和 Donald Kreher 的图形、算法和优化):

enter image description here

关于algorithm - MST 的 Cheriton-Tarjan 算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/21665799/

上一篇：algorithm - matlab中时滞神经网络的反向传播算法

下一篇：algorithm - 几何平均主元

相关文章：

algorithm - 递归 W/Memoization 在楼梯问题中是自下而上的吗？

algorithm - 查找跨越给定最小生成树的最小权重完整图

algorithm - 插入新边时更新最小生成树

algorithm - 将一组顶点连接成一个最优加权图

c++ - 这种冒泡排序的递归实现是否效率低下？如果可能的话如何改进？

c# - 编写 Luhn 算法

algorithm - 加权圆图的总路径概率

algorithm - 设计一种算法，在线性时间内找到该图的最小生成树

algorithm - 创建仅给定顶点的 "satisfactory"最小生成树 (MST)

c++ - 正确实现删除 vector 元素

©2024 IT工具网  联系我们