是否有任何算法可以检测图中最远的两个节点？对不起，如果问题可能是微不足道的

Question

大家好，我正在搜索一种算法来确定哪些是无向未加权图中最远的 2 个节点。所以我的意思只是在边缘方面。例如照片中应该是红色标记的两条边距为4条边。

enter image description here

Answer 1

由于 Dijkstra 算法，可以给出更完整的结果，该算法将为您提供图形中每个点之间的距离。在 this 的简单实现中，图被表示为一个邻域矩阵，你可以得到所有的距离。您可以修改代码以不在 shell 中打印结果，而是返回距离矩阵或字典，并取最大值。