Absolute Center of Graph.

Let's talk about algorithms!

Moderator: Board moderators

Post Reply
KvaLe
New poster
Posts: 30
Joined: Sun May 01, 2005 7:45 pm

Absolute Center of Graph.

Post by KvaLe »

I'm looking for eficient algorithm, which finds absolute center of graph. If u know this algorithm or some e-book in which it's described please post here.

Thanks.
Giorgi Lekveishvili

misof
A great helper
Posts: 430
Joined: Wed Jun 09, 2004 1:31 pm

Post by misof »

What do you call an "absolute center of a graph"? How does it differ from a regular "center of a graph"?
Try to define it formally.


Also, don't you think it's a bit strange when your signature takes up 3/4 of each your post? :x

KvaLe
New poster
Posts: 30
Joined: Sun May 01, 2005 7:45 pm

Post by KvaLe »

I found some articles were was written absolut center. I think it and only center are the same things. Center of Graph is point somewhere in the edge of graph from which the largest distance to verteces is minimum.

You're right about my signature ;).

Sorry for my bad English.
Giorgi Lekveishvili

Post Reply

Return to “Algorithms”