Optimization of the directed spanning trees using the weighted matroid intersection algorithm

Binhong Jiang, Gehao Wang

In this paper, we consider the problem of updating the directed minimum spanning tree (DMST), when the given sample tree is subject to the weight changes, edge deletions and edge i…