我有一个无向图，表示为欧几里得权重的邻接矩阵。我用它来表示更大完整图的最小生成树。
我想要找到的是图中的单个节点，当用作根节点时，它会创建最短的树高。我想出的是使用每个节点作为根执行深度优先遍历，并跟踪看到的最短高度。有没有更快的方法来实现这一点？
问问题
1768 次
1 回答
2
这是一道经典的算法题。您要查找的内容称为树的中心，可以使用简单的迭代算法找到它。 这个问题有一个很好的答案，解释了如何去做。
希望这可以帮助！
于 2011-04-01T17:58:20.750 回答