Cheriton-Tarjan Minimum Spanning tree algorithm

algorithm
graph-algorithm
cheriton-tarjan-minimum-spanni
minimum-spanning-tree

(Team) #1

The Cheriton-Tarjan algorithmCheriton-Tarjan algorithm is a modification of Kruskal's algorithm designed to reduce the O(e log e) term.


This is a companion discussion topic for the original entry at http://iq.opengenus.org/cheriton-tarjan-minimum-spanning-tree-algorithm/