Maximum Weight Spanning tree (Undirected): ControlCentor.m - File Exchange

Code covered by the BSD License

Highlights from
Maximum Weight Spanning tree (Undirected)

UndirectedMaximumSpanningTree... The function takes CostMatrix as input and returns the maximum spanning tree T
ControlCentor.m
View all files

from Maximum Weight Spanning tree (Undirected) by Guangdi Li
Chu-Liu-Edmonds Algorithm for learning "Undirected Maximum Weight Spanning tree" is proposed here.

ControlCentor.m

%ControlCentor

% 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 ))

Highlights from Maximum Weight Spanning tree (Undirected)

Highlights from
Maximum Weight Spanning tree (Undirected)