Алгоритм Cheriton-Tarjan для MST

Я ищу алгоритм Черитона-Тарьяна для взвешенных минимальных остовных деревьев с O (m * loglogn). Но я ничего не смог найти. Может кто-нибудь объяснить мне алгоритм или рассказать мне ссылку, как найти ее?Алгоритм Cheriton-Tarjan для MST

источник

2014-02-09 Saraki

Это «Тарьян» не «Траян». Это может быть причиной, по которой вам не удалось найти ее.

Вот псевдокод для алгоритма, взятый из here (Graphcs, алгоритмы и оптимизация Уильям Kocay и Дональд Kreher):

enter image description here

источник

2014-02-09 22:54:03

Алгоритм Cheriton-Tarjan для MST

ответ

Смежные вопросы