Code covered by the BSD License  

Highlights from
Maximum Weight Spanning tree (Undirected)

image thumbnail

Maximum Weight Spanning tree (Undirected)


Guangdi Li (view profile)


12 Mar 2009 (Updated )

Chu-Liu-Edmonds Algorithm for learning "Undirected Maximum Weight Spanning tree" is proposed here.


% CostMatrix can be considered as the cost matrix
CostMatrix = rand(30);

% Tree is the matrix saving the tree, and Cost is summation of all cost
% upon arcs.
[ Tree,Cost ] =  UndirectedMaximumSpanningTree ( CostMatrix )
h1 = view(biograph( Tree ))

Contact us