[prev] 41 [next]

Minimum Spanning Trees (cont)

Simplifying assumption:
  • edges in G are not directed   (MST for digraphs is harder)