标签： graph tree distance
这不是一个功课，我想找到一个无序的图形（一个点连接所有每一个点的云）最远点或最孤立的节点。这就是我解决问题的方法，我已经计算了所有节点的距离矩阵，并且我为每个节点积累了距离（每行的总和），这给出了一个节点远离所有其他节点的度量。 然后我搜索最大值。 我不知道这听起来是否正确，我怎样才能在小于O（n ^ 2）的时间内解决这个问题???
答案 0 :(得分：0)
如果您对最远点的定义涉及节点与所有其他节点之间的距离，那么您将很难在不计算点(n*(n-1)/2)
(n*(n-1)/2)