在赋权图中寻找最佳起始点

Question

​

​

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

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

Answer 1

你要找的是图的半径。例如，查看this out图。