Search found 3 matches

by saatvik
Sun Jul 31, 2005 1:21 pm
Forum: Algorithms
Topic: How to find the 'central node' of a tree?
Replies: 5
Views: 4764

Cosmin - Does your solution work on weighted trees?
Cho - I didn't really understand why the algo you suggested works.

Thanks
by saatvik
Sun Jul 31, 2005 5:47 am
Forum: Algorithms
Topic: How to find the 'central node' of a tree?
Replies: 5
Views: 4764

How to find the 'central node' of a tree?

Hi,

I was hoping somebody could explain me an algorithm to find the 'central node' of a tree, i.e. - the node from which the maximum distance to any other vertex is minimized over all vertices.

Thank You
by saatvik
Thu Jul 28, 2005 3:26 pm
Forum: Volume 101 (10100-10199)
Topic: 10129 - Play on Words
Replies: 34
Views: 13692

10129 help!

I just needed some help on 10129.

if I understand corerctly I have to make a graph of all the 26 letters and then add a directed edge between the first letter and last letter of each word and then check for an eulerian path? is this correct.

also, i know how to check an eulerian path in an ...

Go to advanced search