This week's book giveaway is in the Game Development forum.
We're giving away four copies of Badass: Making Users Awesome and have Kathy Sierra on-line!
See this thread for details.
The moose likes Java in General and the fly likes prims algorithm Big Moose Saloon
  Search | Java FAQ | Recent Topics | Flagged Topics | Hot Topics | Zero Replies
Register / Login

Win a copy of Badass: Making Users Awesome this week in the Game Development forum!
JavaRanch » Java Forums » Java » Java in General
Bookmark "prims algorithm" Watch "prims algorithm" New topic

prims algorithm

ernest mcdermott

Joined: Mar 05, 2007
Posts: 28
hi every1, im currently trying to do a very basic implementation of prims algorithm.
At present i have an array of nodes (places) and edges (distances between the places) all within the form of an adjacency matrix.
Iv now started Prims algorithm and i am trying to call the first node with the follwoing lines of code, altho it compiles and runs it doesnt do anything. Can any1 please help. Thanks in advance.

String firstnode(String[] nodes){
return nodes[n=0];
ernest mcdermott

Joined: Mar 05, 2007
Posts: 28
sorry guys, meant to say that what i want is to return that node so that from ther i can work on to compare the edges away from it.
Joanne Neal

Joined: Aug 05, 2005
Posts: 3742
That code should print out the value of the first String in the array (although you don't need the 'n=' bit, nodes[0] will be fine). Have you actually put any Strings into the array ?

ernest mcdermott

Joined: Mar 05, 2007
Posts: 28
thanks joanne, it was a foolish mistake on my behalf, got it sorted.
Thanks for your help
Consider Paul's rocket mass heater.
subject: prims algorithm