SKY_VIEW

摘要： 求两个顶点间的最短距离，直觉是这样的问题可以用尝试和枚举的办法来求解，这显然可行，但是我们可以换个方式来看待这个问题，比如, 可以这样描述，“在给定的点集（编号为1~k,k=图中所有的顶点数量）中，i,j之间的最短路径长度"（称为p1）, 基于这样一个描述我们可以对问题规模进行缩减得到另一个问题"在 阅读全文