Центр поиска Древа

У меня есть вопрос, который является частью моей программы.

Для дерева T = (V, E) нам нужно найти узел v в дереве, который минимизирует длину самый длинный путь от v до любого другого узла.

так как же нам найти центр дерева? Может быть только один центр или несколько?

Если кто-нибудь может дать мне хороший алгоритм для этого, чтобы я мог понять, как я могу вписаться в свою программу.

10
задан Bill the Lizard 23 September 2012 в 01:43
поделиться