在加权图中寻找最优起点

Question

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

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

Answer 1

您要找的是图表半径。例如，检查this图表。