Concepts2
⚙️AlgorithmAdvanced
Directed MST (Edmonds/Chu-Liu Algorithm)
A directed minimum spanning arborescence (MSA) is a minimum-cost set of edges that makes every vertex reachable from a chosen root with exactly one incoming edge per non-root vertex.
#directed mst#edmonds algorithm#chu-liu+11
⚙️AlgorithmIntermediate
MST Properties and Applications
An MST minimizes total edge weight over all spanning trees and has powerful properties such as the cut and cycle properties that guide correct, greedy construction.
#minimum spanning tree#kruskal#prim+12