scratch
§
Mnemonic for Kruskal and Prim
created 2020-09-05
I often forget which is which, so I came up with this:
Prim is very prim and proper, and therefore doesn't spread herself out. She picks out the minimum spanning tree one vertex at a time.
❦