У меня есть неориентированный граф, представленный в виде матрицы смежности евклидовых весов. Я использую это для представления минимального остовного дерева для большего полного графа.
Что я хочу найти, так это единственный узел в графе, который при использовании в качестве корневого узла создает максимально короткую высоту дерева. Что я придумал, так это выполнение обхода в глубину, используя каждый узел в качестве корня и отслеживая самую короткую видимую высоту. Есть ли более быстрый способ сделать это?