How to find min. spanning tree ?

[Zay]

Hello;

can any 1 explain to me how to find the miniumum spanning tree for a graph ?

see this graph as an example :

[Narue]

There are several ways. Not to mention that graph algorithms tend not to be trivial, so you'd be better off studying existing solutions, like Prim or Kruskal's algorithms.

[Zay]

i do not know these algorithms
we just studying Chapter of graph quickly and with out coding.

but see this solved example :

[~s.o.s~]

> i do not know these algorithms
You would have to learn them to solve the problem at hand. Try the wikipedia. It should help you in getting started at least.

[Narue]

>i do not know these algorithms
Which is why I suggested that you study them. If you did know them, you wouldn't be asking how to find a minimum spanning tree. Really, is Google that difficult to use?

[Zay]

>i do not know these algorithms
Which is why I suggested that you study them. If you did know them, you wouldn't be asking how to find a minimum spanning tree. Really, is Google that difficult to use?

and it's so difficult to learn some one don't know !

what can i do if teachers don't explain it , and there is no time to search and search .

[~s.o.s~]

But the fact remains that you _do_ have to study them by hook or by crook. Otherwise how do you expect to clear the test?

Here is a site which would help you in learning them with those pretty visualizations.

[Narue]

>and it's so difficult to learn some one don't know !
I gave you the exact name of two algorithms that find a minimum spanning tree. What more do you want? Me to write up two super easy implementations and describe how every line works? I didn't feel the need to do that when just about every result from Google has sample code.

>what can i do if teachers don't explain it , and there is no time to search and search .
http://en.wikipedia.org/wiki/Prim's_algorithm
That's the first result from Google. It took me about 5 seconds to search and search. Stop being a weenie and show some effort.

[Zay]

ohh,

stop it plz

sorry sr for wasting your time in typing

and thanks for the algorithm's name

[Dmitry74]

There is a good software for solving travelling salesman problem and searching the minimal spaning tree at www.susaninlab.com