Jump to content

Talk:Greedy algorithm

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by WhiteCrow~enwiki (talk | contribs) at 14:40, 24 June 2005. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

The page says that Kruskal's Algorithm is also a Greedy Algorithm. Tho actually this does not work locally, instead Kruskal always takes the smallest weight of all to add an edge to the set. It knows the whole set of edges and in opposite to Prim it takes the smallest weight - shouldnt we remove Kruskal from this page?

--- [User:WhiteCrow] 7/24/2005

Retrieved from "https://en.wikipedia.org/w/index.php?title=Talk:Greedy_algorithm&oldid=17716045"