Cheriton-Tarjan algorithm for MST

StackOverflow https://stackoverflow.com/questions/21665799

  •  09-10-2022
  •  | 
  •  

문제

I am searching the Cheriton-Tarjan algorithm for weighted minimum spanning trees, with O(m*loglogn). But I was not able to find it anywhere. Can someone explain me the algorithm or tell me a link as where to find it?

도움이 되었습니까?

해결책

It's "Tarjan" not "Trajan". That may be a reason why you've had trouble finding it.

Here's pseudocode for the algorithm, taken from here (Graphcs, Algorithms, and Optimization by William Kocay and Donald Kreher):

enter image description here

라이센스 : CC-BY-SA ~와 함께 속성
제휴하지 않습니다 StackOverflow
scroll top