MST

  1. FAQ
  2. MST

MST

Kruskal's Alogrithm:

  • Go for the lowest edge

Prim's Algorithm:

  • Go for the lowest non-enclosing edge while keeping the head intact (Tracing from the head).
Published with GitBook · Last edit Dec 13th 16

results for ""

    No results matching ""