Hacker News new | past | comments | ask | show | jobs | submit login

I see -- apparently it's common to call this "Prim's algorithm" even though it is more accurately described as a randomized variant of breadth/depth-first search. Thanks for clarifying that.

I do still object to the text reading "This article is about using another minimal spanning tree algorithm to do the same" -- what is described there is not a minimal spanning tree algorithm (even if it's called Prim's algorithm).




Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact

Search: