Working Notes: a commonplace notebook for recording & exploring ideas.
Home. Site Map. Subscribe. More at expLog.

Maximal Weight Spanning Tree

• [[Spanning Tree]] where sum of weights of all edges is at least as large as any other spanning tree.
  • Finding
    • greedily pick the heaviest edge; check for loops and discard if it creates a loop.
    • repeat.
  • [[BRML]]

— Kunal