用于MST的Cheriton-Tarjan算法

时间：2014-02-09 22:16:49

标签： algorithm minimum-spanning-tree

我正在使用O（m * loglogn）搜索加权最小生成树的Cheriton-Tarjan算法。但我无法在任何地方找到它。有人可以解释我的算法或告诉我一个链接在哪里找到它？

1 个答案:

答案 0 :(得分：2)

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

这是算法的伪代码，取自here（由William Kocay和Donald Kreher编写的图形，算法和优化）：

enter image description here

相关问题
最新问题