Code covered by the BSD License  

Highlights from
Maximum(minimum) Weight Spanning Tree ( Directed )

image thumbnail
from Maximum(minimum) Weight Spanning Tree ( Directed ) by Guangdi Li
For learning "Directed Maximum Spanning Tree", Chu-Liu/Edmonds Algorithm is implemented here.

DirectedMinimalSpanningTree( OriginalCostMatric,Root ) 
function [ TreeMatric,Cost ] =  DirectedMinimalSpanningTree( OriginalCostMatric,Root )

    MaxTree =  DirectedMaximumSpanningTree( -OriginalCostMatric,Root );
    TreeMatric = -MaxTree;
    Cost = sum(sum(TreeMatric));
    
end

Contact us