Steps

  1. Pick start vertex S
  2. Add S as root of tree T
  3. For each iteration, choose lowest edge that connects a new vertex to the tree

Data

Wikipedia Link

Wikipedia