У меня есть вопрос, который является частью моей программы.
Для дерева T = (V, E) нам нужно найти узел v в дереве, который минимизирует длину самый длинный путь от v до любого другого узла.
так как же нам найти центр дерева? Может быть только один центр или несколько?
Если кто-нибудь может дать мне хороший алгоритм для этого, чтобы я мог понять, как я могу вписаться в свою программу.