ยง
Mnemonic for Kruskal and Prim
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.