Hello;
can any 1 explain to me how to find the miniumum spanning tree for a graph ?
see this graph as an example :
Narue 5,707 Bad Cop Team Colleague
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 4 Junior Poster in Training
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~ 2,560 Failure as a human Team Colleague Featured Poster
> 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 5,707 Bad Cop Team Colleague
>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 4 Junior Poster in Training
>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 .
Narue 5,707 Bad Cop Team Colleague
>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 4 Junior Poster in Training
ohh,
stop it plz
sorry sr for wasting your time in typing
and thanks for the algorithm's name
Dmitry74 0 Newbie Poster
There is a good software for solving travelling salesman problem and searching the minimal spaning tree at www.susaninlab.com
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.