尋找最佳起點權圖

Question

對於下面的圖表，我需要找到到最遠位置的距離最小化的最佳位置。我認爲可能的解決方案是爲每個頂點運行Dijkstra算法。我不確定這是否是可接受的解決方案，以及如何確定運行時間？

我的邏輯在每個頂點上都使用Dijkstra算法嗎？如果是這樣，那麼運行時間會是多少？

Answer 1

你正在尋找的是圖半徑。例如，檢查this out圖。