• Post Reply
  • Bookmark Topic Watch Topic
  • New Topic

How to find Path with Max weight

 
Harry Singh
Ranch Hand
Posts: 124
  • Mark post as helpful
  • send pies
  • Quote
  • Report post to moderator
Hi Guru's,

I have created a tree with all the tree nodes and then stored everything in TreeMap and this way i have created a tree with each tree node having refernce to its parent and children...

So can anyone tell me ho can i traverse this tree to find the maximum weight (profit)by following path in the tree...

Class Tree Node is



and i am constructing a Tree as



so can Anyone telll me how can i find a path which is having max weight..i Actually dont need a path, i just need to get max weight (profit)..

Any ideas...
 
  • Post Reply
  • Bookmark Topic Watch Topic
  • New Topic