What property of the graph will result in prim's and kruskal's algorithm giving different minimum spanning tree's?

Please help.

Printable View

- 06-16-2010iamnewPrim's Kruskal Algorithm
What property of the graph will result in prim's and kruskal's algorithm giving different minimum spanning tree's?

Please help. - 06-16-2010rklockow
I believe that if the graph allows for negative weights, then the two algorithms will produce different results.

- 06-16-2010iamnew
are you sure that the algorithm runs for graph's containing negative edge's?

- 06-17-2010Elysia
Prim's algorithm cannot handle negative edges. Kruskal, OTOH, doesn't care.

- 06-19-2010iamnew
can Prim’s yieeld different MST’s dependiing on which verteex was set as the startting point?

- 06-20-2010Elysia
Do you have a theory? Have you thought about the question?

- 06-20-2010iamnew
- 06-20-2010Elysia
I am asking if you have put any thought to the question. For example, have you tried to think what happens if you changed the starting point? Have you tried doing an experiment by writing down on a paper or some such?

Why do you think it won't change? - 06-20-2010iamnew
i think the edges in the graph can change but the total edge cost cannot change. Any don't agree?