Thanks for dropping by my blog! And thanks for actually taking the time to ask questions, even if it was a hoax post.
This is a very interesting post. It's been a while since I heard about Prim's Algorithm. I remember years ago there was a Math Olympiad question similar to this one, but I don't remember which country or what year.