标签： algorithm graph nodes connectivity
我给了一组带有坐标和给定距离的节点，我想知道如何检查所有这些节点是否与这个距离相连（也就是说，如果存在连接所有这些点的路径最大边缘等于此距离）。节点数量可能很大。
我在考虑DFS / BFS，但考虑到我不知道节点之间的距离（我必须计算它们），我想知道它是否适应了这种情况。
感谢