Graph 在图中，如何找到距一组节点最近的节点？
我有一个无向的，未加权的图，它不一定是平面的。我还有一个图的节点子集（真子集），我需要找到一个不属于该子集的节点，该节点到子集中所有节点的距离之和最小Graph 在图中，如何找到距一组节点最近的节点？,graph,distance,minimum,Graph,Distance,Minimum,我有一个无向的，未加权的图，它不一定是平面的。我还有一个图的节点子集（真子集），我需要找到一个不属于该子集的节点，该节点到子集中所有节点的距离之和最小 到目前为止，我已经从子集中的每个节点开始实现了呼吸优先搜索，首先出现的交点就是我要查找的节点。不幸的是，它运行太慢，因为图形包含大量节点。全对最短路径算法允许您在O（V^3）时间内找到所有节点之间的距离，请参阅。之后的求和至少是二次的，我相信最坏的情况也是三次的。这是一种非常简单且不太快的方法，但听起来可能比你现在所做的要快一个数量级。什么太慢了
到目前为止，我已经从子集中的每个节点开始实现了呼吸优先搜索，首先出现的交点就是我要查找的节点。不幸的是，它运行太慢，因为图形包含大量节点。全对最短路径算法允许您在O（V^3）时间内找到所有节点之间的距离，请参阅。之后的求和至少是二次的，我相信最坏的情况也是三次的。这是一种非常简单且不太快的方法，但听起来可能比你现在所做的要快一个数量级。什么太慢了？你用什么语言？你有什么建议？是速度方面还是你使用的算法？嗨，谢谢你的建议。同时，我意识到我所建议的是不正确的，不必产生最佳节点。由于时间的复杂性，弗洛伊德·沃沙尔是我想要避免的，但似乎这是唯一正确的方法。谢谢你，尼古拉