是否有任何算法可以检测图中最远的两个节点？对不起，如果这个问题可能是微不足道的
Is there any algorithm to detect the two furthest node in a graph? Sorry if the question might be trivial
大家好，我正在搜索一种算法，以确定哪些是无向未加权图中最远的 2 个节点。所以我的意思只是在边缘方面。例如照片中应该是红色标记的两个，距离为4条边。
enter image description here
由于 Dijkstra 算法，可以给出更完整的结果，它会给出图形中每个点之间的距离。在 this 简单的实现中，图形表示为邻域矩阵，您可以获得所有距离。您可以调整代码以不在 shell 中打印结果，而是在 return 距离矩阵或字典中打印结果，并取最大值。
大家好，我正在搜索一种算法，以确定哪些是无向未加权图中最远的 2 个节点。所以我的意思只是在边缘方面。例如照片中应该是红色标记的两个，距离为4条边。
enter image description here
由于 Dijkstra 算法，可以给出更完整的结果，它会给出图形中每个点之间的距离。在 this 简单的实现中，图形表示为邻域矩阵，您可以获得所有距离。您可以调整代码以不在 shell 中打印结果，而是在 return 距离矩阵或字典中打印结果，并取最大值。