Algorithm 如何求图的直径？

嘿，我在寻找一种算法来寻找无向无权图G=（V，E）中的直径（最长最短路径）

我找到的最佳解决方案是运行BFS | V |次，运行时间：O（| V |*（| V |+| E |））。 有人能想出一个更有效的解决办法吗？ 即使它只是更有效一点，我还是想听听你的想法

---

非常感谢：）

最近有人提出了一个算法，它在

O（V*E）

最坏的情况下运行，但在许多实际应用中（我假设这意味着稀疏图）。

最近有人提出了一个算法，它在

O（V*E）

最坏的情况下运行，但是

O（V）

在许多实际应用程序中（我假设这意味着稀疏图）。

这里有更多信息：。有关更多详细信息，您必须阅读本文。这里有一些详细信息：。要了解更多细节，你必须阅读报纸。