21

04mst1 - UCSD Mathematics | Homefan/teach/202/notes/04mst2.pdfPrim's algorithm Prim's algorithm finds a minimum spanning tree. Input: G. c Initially. S {vertices in the current tree)

  • Upload
    others

  • View
    14

  • Download
    0

Embed Size (px)

Citation preview

04mst1