Prim's (MST) : Special Subtree

  • + 0 comments

    Elegant. Possibly varies in runtime complexity from Prim's algorithm, since the total edge list is searched for an eligible candidate at each step.