Algorithm 删除顶点后保留最短路径的O（n^2）算法

如果我想构造一个O（n^2）算法，在移除顶点后保留图的最短路径距离，我是否应该使用动态规划来实现这一点，并让函数在每个双数组框中存储关于最短路径的信息

---

例如，我有一个图G，我去掉一个顶点，然后有一个新的图G2。我希望G2所有顶点之间的最短距离等于原始G的最短距离

如何实现这一点？通过修改边的权重？如果这是你的意图，请明确地添加它。再想一想，仅仅修改权重是无法做到的，因为你可能会使你的图失去连接。请详细说明您希望如何修改图形，以便使用相同的全对全最短路径实现G2。