在加权图中寻找最佳起点

Question

对于下图，我需要找到与最远位置的距离最小的最佳位置。我在想一个可能的解决方案是为每个顶点运行 Dijkstra 算法。我不确定这是否是一个可接受的解决方案，以及是否是如何确定运行时间的？

我在每个顶点上使用 Dijkstra 算法的逻辑是否正确？如果是这样，那它的运行时间是多少？

Answer 1

您正在寻找的是图形半径。例如检查this 输出图。