标签： algorithm graph runtime dynamic-programming shortest-path
如果我想构造一个O（n ^ 2）算法，该算法在移除顶点后保留图形的最短路径距离，我应该使用动态编程来处理它，并且有一个函数存储每个双精度中最短路径的信息阵列盒？
例如，我有一个图G，然后我取出一个顶点，然后得到新的图G2。我希望G2的所有顶点之间的最短距离等于原始G