如果我想构造一个O（n ^ 2）算法，该算法在移除顶点后保留图形的最短路径距离，我应该使用动态编程来处理这个问题，并且函数存储有关每个双数组框中最短路径的信息吗？
例如，我有一个图G，我拿出一个顶点，然后得到新的图G2 . 我希望G2的所有顶点之间的最短距离等于原始G的最短距离